Not sure if this has anything to do with it but when I upgraded to internet explorer 8.0 I had all sorts of trouble with this site. I went in and changed some settings and could not remember what I changed. Not sure which part of it affected my private messages but once I deleted IE 8.0 I could finally view my private messages again. Have you made any new changes, if so this might have something to do with it.