I have a friend who has consistently been refused ETAs only because he holds the same name as someone Australia doesn't want. He has had to apply through the Australia High Comm or direct to Canberra every time he needs to renew his visa. I've told him to add a middle name just for the sake of it (he only has a first and last name).