Scottish seller here , being nosey to see how things are in Oz, Appears you are experiencing exactly what we in the UK are experiencing, The new ebay search is hopeless, people are struggling to find things.

Go to ebay.co.uk and have a browse on the discussion boards there, its full of similar with some very long threads.