Sometimes I think its lookupd that gets all screwed up. I would think you can issue a sudo killall lookupd and it should restart your network services. I have usually found though that sometimes it could be the cached information when moving from one location to another. I have noticed that with my Intel MacBook Pro I have this type of issue more than with my older PowerBook G4