Is this just Mail weirdness or is there other weirdness on your mac?
Either way, you might want to try repairing the permissions on your disk. That could well dispel the freakery you've encountered...
You don't have to use your boot disk to check / repair your disk permissions .. assuming you didn't already know!..