I also had some "graphical" issues with Mail. On the weekend I finally decided to perform a clean install as I was having "quirky" issues with several applications along with the huge battery drain that many others are also reporting. I am still re-evaluating everything, but the graphical issues in Mail seem to be corrected.
As I mentioned I am still evaluating, but I will report back if Mail shows me any more graphical issues.