its nothing to do with gmail or outlook express if it works for wireless.
go to;
Control Panel
Internet Options
Connections tab
LAN settings
then check the "Automatically Detect" box
you might need to uncheck the other boxes as well if it doesn't work first time
