The previous government has a lot to answer for in creating attitudes by their behaviour towards, let's call them, non-Australians (Jonh Howard's terms).
Those of who study the human sciences know that attitudes towards something determines your behaviour towards something.
If you have a negative attitude towards a race, your behaviour will reflect that.
We can't blame a government entirely, but gee, I'd hate to be John Howard going to a nice Leb restaurant in Bankstown (Sydney) and expect to receive a decent reception.
On the other hand, I've had some great Leb meals, not withstanding the aggressive boys hovering in the street when walking back to my car.