Let me just say, that I hate our hosting company at the Pit Of Despair.
There's nothing worse than being a small company dealing with a big-ass gajillion-dollar corporation. We're nothing to them. A flea-speck. An annoyance they have to occasionally talk to if they want to collect their commission check. If it was entirely my decision, I'd've blown out of there six months ago and gone elsewhere.
Hang on, let me get a sales rep to call you. :-)
Put them on your rfc-ignorant list. Then see if they don't start paying attention to you. :)