Haha, actually I'm not even an iPhone user, I have an android phone, but everything else about the problem described here fit my situation and I thought it might be a fixable network configuration thing that would apply to all devices.

That's what I've heard about the unreliability of SMS... it just seems that it happened with me more than most.  Thanks for your prompt reply!