> Gmail теперь уже не принимает даже почту с адресов, на которые сам же почту шлет?
Да. Доставить письмо и принять письмо - разные операции, gmail-у то какая разница, слал он туда раньше письма или нет.
> Но с чего бы это любая сетевая служба стала бы использовать IPv6 при наличие живого IPv4, который явно предпочтительнее?
Чтобы вы могли так говорить, нужно правильно /etc/gai.conf настроить. Если в gai не написано, что ipv4 приоритетнее, то именно ipv6 приоритетнее.
Пропишите PTR ipv6-адресу.