Technicians have resolved the problem and we expect no further issues.
This issue was with network traffic on our upstream wholesale provider - this was affecting other ISPs as well - not just us!