How big is your mailbox? If your emails are greater than about 1GB in size, Mail can start behaving quirkily like this. Maybe create a new user account in System preferences, import your emails into it and set it up like the original account and see if it gets the same problems. If it doesn't then we can narrow the problem down to something in your Home folder. 🙂