У хостинговых провайдеров реверс-зона как правило есть.

Но так, да. Фильтры быают разные. Мне приходиолсось сталкваться даже с тем, что веб-интерфейс не позволяет укзаать адрес в домене третьего уровня. Вот не позволяет и всё.