>Подскажите плиз кто сталкивался сколько по времени присваивается обратная зона DNS.

Зависит от настроек зоны. Точнее, от времен, указанных в SOA. Там может хоть неделя стоять. Обычная отмазка - "ждите от 4 до 24 часов".
Ну и от того, какой именно dns-сервер в конкретном случае используется - тоже косвенно зависит.

>И правильно ли я попросил провайдера поставить ее name.domain.ru(где name имя шлюза)
>или нужно было просто domain.ru...
>Сильно не пинайте столкнулся с такой проблемой впервые поэтому могу не понимать
>элементарных вещей,,,

Если на name.domain.ru стоит и почтовик, то сойдет. Общий смысл таков: при входящем коннекте MUA запрашивает ip домена приконнектившегося, получает его, запрашивает имя домена по его ip, получает, сравнивает с тем именем что было изначально. Если совпадает - ок, если нет - лажа, и больше с отправителем письма не общается.

>Посоветуйте что нужно делать, а то манагеры озверели уже)))

Пишите провайдеру, спросите, не забыли ли они bind рестартануть, увеличили ли serial в файле зоны, сколько времени expire стоит...