Website Downrightnow.com, which monitors popular online services, displayed a graph showing multiple disruptions of Yahoo Mail in the past 24 hours.
"Yahoo mail is down... AGAIN," one Twitter user wrote, using the hashtag #yahoomail. "Totally frustrated."
"Anyone else having constant problems with @yahoomail lately? After 15 years, I'm on the edge of abandoning it #yahoomaildown," said another.
In an email response to an AFP inquiry, the California-based Internet firm said it was "working to mitigate a Yahoo Mail issue that is limited to a small segment of users."
The service was almost back to full functioning as of early afternoon in California, according to Yahoo.
Yahoo said its email service has 110 million active daily users.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.