After trying everything from here (DNS, Reverse DNS, Disabling IPv6, editing the /etc/hosts) and nothing helped, I tried the newest VCSA 6.5b (available since yesterday) and that worked like a charm. I checked the /etc/hosts during Phase 2 and it seems that they have corrected the bug there (found an entry for IPv6).
