I'm American and always thank the staff pretty much no matter where I am, I don't think I get puzzled looks

Maybe it was the location (I'm in Tennessee, for example) or your accent (assuming you have an Australian accent)