yagodka_8408, у них на сайте есть функция "написать директору"
http://www.reg-express.ru/alert/
Напишите туда.
Если это не поможет, то, возможно, я его увижу 4.2 на заседании АСИ и обращу его внимание на то, что возникли подобные проблемы.
Касаемо вашей проблемы, к сожалению, качество почты зависит не от регистратора, а от собственника. Качество почты иногда портится, так что продавая вам хороший адрес, они могли не знать о будущих проблемах. Более того, проблемы с почтой возникают у всех собственников, просто из-за человеческого фактора, и как назло, именно с налоговыми письмами, мы сами через это проходили. Даже реальный адрес не спасает от проблем с почтой. Увы.