Did actually happen to my sister in the USA, not on Qantas flying in but AA DOM flights in the US, as a Platinum she got it fixed after a couple of flights...probably the accent helped, and that she wasnt black like the other person...
The other person was turfed off a plane and was on their NO...