One of the largest networks in the UK confirms it is "addressing an issue" with its services.