Wirelessly posted (htc Pocket PC: Mozilla/4.0 (compatible; MSIE 6.0; Windows CE; IEMobile 7.11) Sprint MP6950SP)
It sounds like the problem is on the iphone end. Tell them to check their settings or use a different service or better yet use a different device.