[eluser]Daniel Moore[/eluser]
If it didn't work, then you didn't try all combinations of alternative methods mentioned.
I have yet to find a host that I can't configure with some combination of the code given, as long as the host has mod_rewrite enabled.
If you would like me to get the .htaccess file working for you, I will do so for a fee. Contact me by PM and we'll make the arrangements.