Go to
My profile>> settings>> communication>> Enable reception of private messages
Only then it will work.
Yep, I did that a long time ago. I just re-checked and all of the right boxes are checked. I resubmitted my preferences just in case. Still doesn't work.