It strikes me that although we are all in the same situation Evil-Bay has responded to us in a variety of different ways. This does not give me confidence in the robustness of their processes.
Perhaps that may have to do with which eBay company each of us is dealing with. I buy through eBay.co.uk where I suspect you buy through eBay.Au each a different company even though they are to most intents and purposes the same. It could also be due to laws within each country being different and eave version of eBay having to deal accordingly, but that part is just a pure guess.