I use a redirector at work (until they get me set up on BES) for Lotus Notes, and I can get all of my email, no problem. If I respond to any email it sends a blank email. I can start an email, and it sends over just fine.
I'm in Canada with Rogers Wireless and I've received email messages with header only, on a 7100v. Sorry top contradict you but the problem does exist for Rogers. Do you want more details?