when a message is sent and showing "sent" but never arrives at its destination its usually a problem with the network provider,I'm wondering if you should check with your provider just to rule it out,your settings seem to be ok from what you have said,let us know how it goes.