I've checked mysql, it has all the required maps, rerun installer, will see what happen now.
Edit: re-running install.php fixed the problem.
And according the error
post 1519 it happens for clients who have whole name in special characters not supported by encoding, like russian characters. And it's also annoying how their names are non-clickable on stats, had to make temporary fix on my own in webstats for this.