Can we assume that the user can change other preferences, just not colors?
As the owner then she is listed as such on the Mail/Basics tab? What is her access in the ACL?
Have you tried replacing the design of the mail file?
Can other ‘normal’ users change the colors OK?