Andrus has migrated the PMs. There's a bar at the top that tells you if you're over the limit. Mine was red. 550 allowed. I had over 700.
Check your PMs and make sure to check your SENT PMs as well as your RECIEVED PMs.
They both count toward that bar at the top.