Telecom head of communications Andrew Pirie said: "We've been educating people over the last week to try and change passwords, and tens of thousands [of customers] have, but out of our 450,000 customer base, we are aware as of last night there were still 60,000 accounts that were having this problem."
If customers did not change their passwords spam could be sent from their email account, he said.
"Anyone who had been sent an email from Telecom must change their password otherwise they will be locked out of the system."
Telecom call-centres were being swamped with queries, he said.
"People should go online to change their passwords because we're getting literally hundreds if not thousands of people trying to call the help desks to walk them through it."
This morning, Telecom CEO of Retail Chris Quin said extra workers had been employed to deal with demand.
"We're making progress, and it's great that the last numbers I saw nearly 35,000 or so customers had reset their passwords.
"We need everyone to get through those so that we can make sure their accounts are safe."
Chris Quin said some customers had been threatening to switch providers.
"We accept the frustration and the hassle with this, and people worrying about the security issue. It's not unnatural for them to express those fears."
- Otago Daily Times with Newstalk ZB