Just to confirm, the classical voodoo solutions that were suggested here (resetting SMC, PRAM, etc) all didn't work.
Trying to diagnose, I tried to create a new user account to test, and I found that the problem doesn't exist in the new account. I tried then to compare the both user home directories until I came to the file that was making the issue. It's called .CFUserTextEncoding and it was placed directly under my original user home (the one that had the issue). Just renamed it to CFUserTextEncoding, restart.. and voila! the problem solved.
I am still interested though to know about the file, what does it do and why it was in my home directory.. maybe it's something with the migration process? because I upgraded to Lion vs making a fresh install.