Проблема эта была еще давно, кажется еще E530 (в связке с УМС) или какой то ему подобный был, и как мне кажется кроется она не только в симках операторов, а еще и в какой то недоработке Samsung-a. Как я помню, то были массовые жалобы и производитель выпустил исправленную прошивку с которой все карты работали, хотя многие люди и поменяли симки.