Connecting to MySQL 5.6.x doesn't work regardless of correct logins

[GoogleCodeExporter]

What steps will reproduce the problem?
1. Run MySQL (or Percona Server) 5.6.x
2. Enter logins to database.txt from somewhere
3. Copypaste the logins from the txt to the §mysql§ program on CLI to confirm 
they work after running Server and receiving "access denied".

What is the expected output? What do you see instead?
Connection fails regardless of the logins, likely cuz the MySQL compatibility 
in MAP is for 5.1.x, in form of "ACCESS DENIED (using password YES)"

What version of the product are you using? On what operating system?
Percona Server 5.6.19-67.0 x64
Ubuntu Linux 12.04 x64
MAP 1.2.22.18 for CS:GO
CS:GO Server, confirmed up-to-date by update as of 2014-07-24

Please provide any additional information below.
- Back in day we used MySQL 5.5.x and it worked.
- Pastebin of startup until the occurence: http://pastebin.com/sn4Xaqeg
- I can't say for sure I'd be right

Original issue reported on code.google.com by JouniJarvis on 24 Jul 2014 at 8:25