It's a feature of the new maphack. If you have killed the cow king in that difficulty with that character the red x will be there.