Т.е. сервер MySQL - это одна машина, вы подключаетесь с другой? Проверьте подключение к серверу MySQL с той же машины на которой он и запущен. И проверьте доступность самой машины с сервером в сети - такое ощущение что у вас все таки либо правила в файрволе стоят на проверку трафика, либо что то с настройками сети. И вот еще вопрос - какая загруженность машины с сервером MySQL?
Да, MySQL крутится на отдельном сервере, его загруженность минимальная. Попробовал запускать QtSqlBrowser прямо на сервере - все открывается мгновенно, значит причина в сетевом подключении, но к PostgreeSQL на этом же сервере я со своей машины коннектюсь мгновенно, и telnet mysql-server 3306 выполняется тоже быстро, значит либо MySQL сервер что-то еще проверяет, либо еще что-то ;(
