I had this exact same problem last week. The built-in mail app can't cope with more than a few hundred messages in a folder from what I gather.

What I did was get a terminal up and delete the mailbox files manually. I can't quite remember where they were... /home/user/apps/email/Mail/ perhaps?