Co máš za telefon? Zkontroluj v nastavení SMS jestli máš správné středisko zpráv, pak zkus vyndat SIM a očistit kontakty a pak jedině přendat SIM do jiného telefonu a zkusit. Pokud to bude blbnout i v jiné tel. tak zajít se SIMkou k operátorovi jestli není vadná.
Edit: Aha tel. si napsal, toho jsem si nevšiml. Pardon.