Thanks for the replies so far.

Compared setups etc, and everything checks out. Apart from one really interesting anomaly.

Company (A) which has no problems. When I try a tracert to...

Thanks for the replies...the name resolved correctly and the remote clients were able to ping to server with no problem.

The problem appears to have been good ol' Window Firewall...although I...