I have the same problem but it seems to be with long messages. The phone (Samsung Note) says: unable to connect with network server or something like that when there's a long message. The bubble spins for days and there's a little note "MMS" displaye...
