Mighr be a stupid question but are you sure that your office isn't doing anything on the network that might be giving you an issue?  Like proxy server settings?