I had a similar issue after having upgraded to 7.3.

it seemed connected to deleting unread PM's without reading them first.

Had to database dive to correct.