Finally got Glasgow's network monitor box opened up for ICMP connectivity probes. In the end it turned out to be a block on outgoing echo replies which was stopping the return packets from getting off campus.

Colin said this had been put in during the epidemics of windows RPC viruses which used ICMP echos to probe for new hosts.

That only took 3 months!