Try removing contact, then conversations. Reboot, make the contact again and see if it works. I don't really remember the way i did it, but i got it solved. It's pretty annoying, anyways.