This randomly happens with all classes, but priest in particular always show as another class. I've gone into the menu and it shows the classes as the right colors. I reset them to default and that didn't help either.

Does this happen everywhere or, e.g., just in arenas? If only in arenas, can you check if healthbar coloring by target marker is enabled (General - Target Marker), see the discussion here: #472