I'm not having those issues (that I know of), but it's been taking on average 3 weeks to get items from central west NSW to Victoria. It's been like that since November. Prior to that, it would take a week at the absolute most (including for remote rural areas). Most of my stuff goes as large letter, so it's untracked. I guess it's possible they are being yo-yo'd back and forth.

If this is an ongoing thing for you, would it be worth going to the media if AP are brushing you off?