Messages stuck in the queues would have nothing to do with the mailbox not functioning.
If it is a single user with the problem, then a new account may well be the best option. Emails stuck in the queues will need to be moved to pickup for Exchange to process them again.
Simon.