I have the same problem. Yesterday it was my priest and warlock and my paladin was fine, today the pala is showing the wrong realm as well. It’s more irritating than a problem at the moment. All three toons have been alliance on shadowsong since mid BfA, but the tagging on the shows ChamberofAspects where they were previously as horde.