Just sharing a couple of alternatives that I have been using for ebay cashback as of late.
1) Topcashback
This is my first preference when I shop through ebay. Their rates are usually a flat 1% but they frequently offer 3% cashback. They also have regular £2 bonuses (~A3.50). I've not had a missed tracking through TCB.
2) Quidco
Doesn't track as well as TCB but they sometimes offer some ridiculous cashback rates - a recent offer was 25% cashback! Also offers a flat cashback rate but rarely any bonus offers.
Both are from the UK and pay out in GBP to Paypal but they don't require a certain amount to be accumulated for the payout. The negative is that ebay Australia gift cards can't be used.
Obviously if you want to support Australian then stick with the current providers otherwise they may be better bargains elsewhere.
DYOR!
Interesting that Quidco doesn't track as well. You'd think they use the same tech to do the tracking?