Apple is working on a fix to address issues with the native Mail client in OS X Mavericks
Apple Working on Fix for OS X Mavericks Mail App Issues
Apple Working on Fix for OS X Mavericks Mail App Issues