Are you configured to go to an internal LiveUpdate server?
On the machine that cannot get udpates, you can look in the log.liveupdate and look for the server URL that LiveUpdate is looking to connect to