I'm having the same problem on the Rogers network. I just got the E61 and did the automatic settings wizard and everything seems to be operating fine, except for the SMS; I just can send a message. Anyone know what needs to be done to get this fixed?