Gotcha. Yeah I have noticed that also. How full is your PM box? It could just be something with the forum servers.
It's only about 40% full, but it's also post notifications as well. For instance, I've gotten post notifications for the Scovie Shenanigan thread as lat as 10:20 this morning, and I know it was locked yesterday