May be a coincidence but my problem started "the VERY day " they put NBN on my node. and all the threads start at the same time they started to roll out NBN in australia, thats why it is only affecting AU ebay. Since NBN is just glorified SKYPE the problem must be with IP addressing and stuff.

Ebay australia should check with SKYPE to see if the problem is from the fact that only SOME people are on NBN on node and others (like Me) are still on ADSL.

Just a thought. (but here is hoping)