Addon doesn't delete any data in database without calling delete action by user. This is something impossible. This is a hosting service problem or database tables have been damaged. Also you may clicked on delete button accidentally. There is no way to delete messages on plugin update or activate/deactivate process.
In any case if you have database backup, you can restore the two PM tables.