"I've got an invoice sitting in front of me right now ... and I think that's a bit cheeky, too - I don't even have the product in my hand yet it's on my bill."
Another Vodafone customer who pre-ordered an iPhone 6 Plus on September 21 was given an unspecified delay.
Vodafone compensated him $100.
A Vodafone spokesman said delays were due to high demand.
"The demand for the new iPhone has been at an all-time high, which for a small number of customers has delayed the delivery time. We have apologised to those customers, and we're working hard to get their pre-ordered phones delivered.
"We're keeping customers updated on the status of delivery."
New Zealand's other mobile network operators, Spark - formerly Telecom - and 2degrees, also said there were delivery delays.
One Spark customer contacted the Herald this morning and said he pre-ordered on September 19.
"They promised delivery as close to release date as possible - three to five days - depending on courier...Then an e-mail update said up to two weeks."
He said he been told the wait was now six weeks.
"They compensated me $100 but it's still disgusting customer service. They asked, 'Would you be interested in a Galaxy S5?'."
A Spark spokesman said there were issues with its customers, but referred the Herald to Apple, which had not responded by deadline last night.
A 2degrees spokeswoman said: "2degrees has stock of the iPhone 6 available. However, with demand for both models being high, supply is constrained at times.
"If 2degrees customers miss out on the handset they're after, we're taking orders and will get a new device out to them as soon as it arrives."
iPhone 6 - why the wait?
Q: What's the hype?
A: Tech giant Apple's latest offerings are the iPhone 6 and iPhone 6 Plus. The newest model iPhones have been credited for their increased size and range of features - including clearer screen, longer-lasting battery and faster operating system - and have already secured a cult-like following typical of Apple gadgets.
Q: Why are they so hard to get?
A: Customers were able to pre-order the devices before they were released in New Zealand on September 26. However, supply for some models has been scarce because of high demand around the world, and customers are being told to wait longer.
Q: How can I get one then?
A: Typically, as with other highly sought after Apple devices, supply will take a while to catch up with demand.
Click here to read Juha Saarinen's hits and misses.