Thank you for the resolution. As I was reading it, I was thinking "check konsole's encoding" but I see you had that covered.
If you enter the mysql "status" command in the client, you can see which encoding is used:
Code:
...
Server characterset: utf8
Db characterset: utf8
Client characterset: utf8
Conn. characterset: utf8
...