Aczkolwiek jak sprawdziłem przekladając karte sim do innego telefonu to tam sms też niedziałają.
Właśnie sam sobie odpowiedziałeś na to pytanie. Są dwie opcje:
a) Jest problem z kartą, prawdopodobnie ciężko będzie to naprawić o ile się da
b) Na telefonach masz simlocka. Zobacz, czy twoje telefony mają simlocka