Пароль от админки не приходит письмо с ссылкой о восстановлении

и снова не приходит письмо на восстановление пароля… опять регру,?

Опять те же рекомендации и способы восстановления пароля.
И да. насчёт хостинга Вы зря не прислушались.

хостинг у нас свой

Что значит «свой»?
Если Вы арендовали ВПС у хостинга — это далеко не «свой хостинг». Но в этом случае да — регру тут вряд ли виноват. Хотя и возможно.

т.е. рекомендуете перенести сайт в другой дата центр?

Я рекомендую изучить хотя бы основы системного администрирования, уж коль у Вас собственный «хостинг». Это поможет находить проблемы связанные с почтой.