The quickest/easiest way to fix this is to mark every PM as read for that particular user. You'll need the userid and the current time in seconds, for example: 1213616430 is the current time.

update ubbt_PRIVATE_MESSAGE_USERS
set MESSAGE_LAST_READ='1213616430'
where USER_ID='#'

Replace # with the userid in question.