Any ideas?

They aren't denied access to these sites as they are carrier sites. I'm researching as the IT Diector as asked but I figured I'd post on here for some info too.

There's a multitude of reasons of why this may be happening, but it sounds like someone needs to check your firewall settings.