at my work i had a similar problem

when i sent email they would get stuck in the outbox even though they were sent

the problem was a folder was completly filled to the brim with emails

you can try to auto-archive any folders with multiple messages and see if that fixes or free's up the folder.