Has anyone been having issues receiving invoices from Vodafone this year? I've had no end of trouble receiving paper bills from them despite calling them many many times.

They've resent some which have had some mixed results, and I get the odd vodafone promotional material too (which comes without issues). Furthermore on at one occasion they've charged me $5 for a bill reprint (perhaps this last billing cycle too) for bills that never arrived. I've spoken to them and they've agreed to waive the charge however subsequent bills haven't arrived.

Any recommendations, except to look at getting a P O Box and seeing if they arrive there?

Other letters have arrived without any issues, including power, water, competing telcos, personal letters... everything but vodafone bills.