I have the same issue with PM's.

Someone sends me one and I don't get any notification about it. Messing about in my profile last week and I came across about 15 that I had been sent and never knew about!