Добре, реших това :)
В моя случай, след като подготвих всичко - адрес за свързване, пропускане на мрежа, потребител с привилегии, изключена антивирусна защита - проблемът беше защитната стена на VM.
Написах:
iptables -I INPUT -j ACCEPT
и сега работи. Надявам се това да помогне на някой.
Единственият малък проблем не е най-бързото време за връзка. Някой знае ли от какво зависи?
Проблемът по-горе също е решен чрез добавена опция към mysql (от около 11 секунди за връзка до милисекунди/веднага):
skip_name_resolve