OK, this is fun. Got tired of waiting for IT, so I fired up the VPN (from inside the office) and now everything works.
Searching