I've had a similar experience in my 2 trips to Australia and even worse was New Zealand. I've traveled to around 50 countries, mostly backpacking, but only in Australia and NZ was I questioned and searched for 1-2 hours as what felt like a suspected drug or human trafficker.