Telstra Bigpond customers from across the country flooded Facebook and Twitter this morning to report an internet service outage, with some saying they were waiting on hold with customer service for hours.

Telstra earlier confirmed an outage team was working to address an outage that occurred overnight, and now says widespread issues in New South Wales, Queensland, South Australia and Victoria should have been resolved.

Telstra Bigpond customers are experiencing issues. Credit:Peter Riches

Affected customers are advised to reboot their network hardware (modems, routers) by turning them off for 30 seconds and then turning them back on.

A Telstra spokesman said the telco was "very apologetic" and that overflow issues into Western Australia and Tasmania were unlikely.