Суть проблемы — hetzner считает, что на интерфейсах должны быть только известные ему MAC адреса. Так что если есть несколько виртуальных машин с виртуальными MAC адресами, их (MAC) не надо выпускать за физический интерфейс, иначе hetzner их заблокирует.
Ссылки по теме:
KVM, подсети Hetzner и роутинг
Debian, KVM, финальные статьи. Настраиваем сеть для KVM. KVM и 2/3+ подсети на одном сервере
PS
Сейчас есть простое решение.
http://wiki.hetzner.de/index.php/Proxmox_VE_en
http://forum.proxmox.com/threads/5023-Hetzner-EQ8-with-Proxmox-%28OpenVZ-KVM%29?p=28694#post28694
PPS
Недавно Hetzner добавил фичу — можно получить MAC адрес для ip адреса — из панели управления сервером. Все ухищрения резко стали не нужны!
PPPS
Всё равно проблемы переноса IP адресов при использовании нескольких серверов в кластере сохраняются. Они пропадают (вроде бы), если попросить сервера кластера включить в один коммутатор — тогда IP адреса могут мигрировать между узлами кластера, но насколько это законно и будет ли стабильно работать в других датацентрах и в будущем — ответа нет.