Я когда менял оператора (с праймтела на эпик переходил), было точно также. Одна симка видела сеть, но звонки приходили на другую. Это около суток длилось. Может быть номер переносили (или кто то за вас это сделал) ;)

Можно еще в настройках сети попробовать выставить другие режимы работы: edge, wcdma, 3g, lte, чтобы телефон переподключился