Ну я не знаю, может вы протокол MySQL настолько знаете, что в бинарном виде с ним по телнету переговариваться умеете... Собсно, фаервол ни при чём, вы удачно подключаетесь и получаете кракозяблы - соединение установлено.
Проверять клиентом MySQL. Любым. От штатного терминального mysql до ODBC/JDBC коннекторов через эксель или ещё какую задницу.
