I have never seen this happen unless you are using non-blizzlike spells like learning all talents or using over 71 talent points, etc. I have never recreated your problem, I have been playing the Uber Prot Paladin that I created in the first post of this topic for a while and have not seen this happen at all.