Anger aside, if you ask them for a refund I'm sure they will oblige, they have for many others so not sure why you need to dispute it with PayPal, pretty sure it would be quicker to just get IceTV to refund it directly rather than go through that process of dispute waiting for parties to reply back and forth etc.
I don't think they would object to refunding you.
I have no knowledge of this but they may well have posted them, perhaps they just haven't lodged the electronic lodgements yet with Australia post. It wouldn't be the first time I've has something posted to me that has had the electronic lodgement (which has the customers details and email in it) lodged after the item was received by Australia post already.
Anyway, guess I'm just being optimistic, I really don't have a clue if that's true or not...
Remember until Australia post received the electronic lodgement from IceTV, they can't send you an email confirmation that your package is on its way, but it doesn't mean it's not on its way already...
Mark