How long is "a bit"? Do you mean, say, when you quit Mail and open it again, or perhaps when it wakes from sleep?
Just a hunch, but it sounds like the instruction isn't being saved to your preferences correctly (or at all). Try repairing your permissions with Disk Utility (Applications/Utilities)