Unable to browse server with IP Address

Just had this very annoying issue with a customer still running Windows 2003, they had changed the default gateway on a server, and then they could browse to a share using the IP Address, no problem with the server name. Naturally the application that needed to access the share needed it to be an IP ...