what version are you using? and on the second box of the sign message window, does it say address or public key? if it says public key then you have to enter the public key (which also means that you're running an old version).
I should be on the latest version, 2.6.4.
In the second box it asks me for an address, and that's what I am putting in it.
Another weird thing: when I try to encrypt a message it just lets me do it.
When I try to decrypt the very same encrypted message and address it just says me address not found.
Can the whole wallet be somehow corrupted?