We have made a couple of attempts to fix this. In fact, when you initially login now it does a complete check of the PMs with your ID attached to it and checks to see if any posts actually exist with the topic. In most cases this has fixed it for those that have upgraded and have had the problem, it just requires a direct login and logout.
