O MySQL é capaz de negar logins se eles estiverem se conectando do host errado. Talvez você não permitiu que o ubuntu se conectasse do localhost?

https://dev.mysql.com/doc/refman /5.1/en/connection-access.html