Сегодня хостер заявил, что заблокировал доступ к нашему ip-адресу из-за того, что на наш домен ссылается через запись в DNS какой-то запрещенный в России сайт.

В принципе такая проблема существует, но действительно ли сейчас она является причиной или нет - не ясно. В РКН пока не комментируют ситуацию. Напомню, что в июне была подобная ситуация, когда подобным образом блокировали доступ к Гугл, Яндекс и ВК. После чего РКН вроде как внес эти сайты в свой "белый список", по крайней мере про это писали в СМИ.
Хостер ведет себя крайне странно в данной ситуации и предлагает нам написать в РКН, чтобы они разблокировали запрещенный сайт, к которому мы не имеем никакого отношения.
Пока решение видится только в смене хостера, так как кроме него ни один провайдер не блокировал доступ по данной "причине".