No proxies either way, huh?
If this User were to logon and use a different workstation, does the problem follow the User? If the problem follows the Users, I would run maintenance on his Mailbox. If the problem stays with the workstation, completely uninstall the GroupWise application (Use the GW Cleaning Agent) and reinstall.
Good Luck!