I don't claim to have any idea of what's going on, but it might be that an update could help (assuming your version is not up to date). Just go to the apple menu->software update and check for an update to mail. That is what I do when my programs don't work.