My problem turned out to be a corrupt message database. After removing all the messages (I decided to wipe the BB, and not restore the message database), all suddenly became fine. I had 7,600+ messages that I had migrated over several BB's and BB models. They only seemed to fill < 7MB of space, but I guess the BB lost the plot at some some point. Odd that mail didn't fail outright - it just got worse and worse over a couple of weeks.
Last edited by wibbly : 04-14-2008 at 10:33 AM.