did you try putting on other sim cards to test it? sometimes, even unlocked phones are having problems with higher simcard versions and sizes (especially 3G and 128k sims). I also experience the same on other phones, sometimes it requires software updates if nothing is broken on the sim readers.

br