That puts those who have yet to be alerted at increased risk of cyber-scams and identity theft, because part of the massive trove of data stolen from Adobe is circulating on the Internet.
(Also see: Adobe's breached user data found stashed on underground website by LastPass)
"This is a pretty massive screw-up," said Chester Wisniewski, a senior security advisor at anti-virus software maker Sophos. "Anybody can go and download the list. It's not a secret."
Adobe identified the attack on September 17 and began notifying customers "immediately" after it disclosed the breach on October 3, according to company spokeswoman Heather Edell.
(Also see: Adobe data breach larger than reported, more than 38 million accounts affected)
"Email notifications are taking longer than we anticipated," she said.
The company has had to validate email addresses of those affected, and also limit the number of notifications sent at any one time to make sure they don't get blocked by email providers or tagged as spam, she said.
Edell said the company has notified by email and letter some 2.9 million Adobe customers with credit or debit card information taken by the attackers.
It is in the process of notifying tens of millions of others who have Adobe ID accounts for using its customer website, she said. She declined to provide a specific number on how many had been affected, saying the investigation was still ongoing.
A file containing information on some 152 million Adobe ID accounts has circulated on the Internet for at least three weeks. It includes email addresses along with encrypted passwords and password hints, according to multiple security firms that have reviewed its contents.
Yet Edell said it was not accurate to say 152 million customer accounts had been compromised because the database attacked was a backup system about to be decommissioned.
She said the records included some 25 million records containing invalid email addresses, and 18 million with invalid passwords. "A large percentage" of the accounts were fictitious, having been set up for one-time use so that their creators could get free software or other perks, she added.
Still, security experts at Sophos and other firms successfully identified an unknown number of passwords in that file by analyzing password hints and using other techniques to guess at them.
Other companies, including Facebook Inc, have identified users who employed the same passwords as those contained in the widely circulated file on Adobe customers.
The social network then required affected users to verify their identity and reset their passwords.
"We actively look for situations where the accounts of people who use Facebook could be at risk, even if the threat is external to our service," said Facebook spokesman Jay Nancarrow. "When we find these situations, we present messages to people to help them secure their accounts."
Computer users need to watch out for scammers who are sending out emails that appear to be security-breach notifications from Adobe, but contain malicious links, said Wisniewski of Sophos.
"The bad guys already know you have a relationship with Adobe," he said. "That makes it easier for them to scam you."
© Thomson Reuters 2013
For the latest tech news and reviews, follow Gadgets 360 on X, Facebook, WhatsApp, Threads and Google News. For the latest videos on gadgets and tech, subscribe to our YouTube channel. If you want to know everything about top influencers, follow our in-house Who'sThat360 on Instagram and YouTube.