Do you have any mapped drives set in my computer. Windows take a long time to time out looking for mapped drives sometimes. Are you using dhcp or static addresses. Router? cable/dsl or dial-up?
Take a look at msconfig - startup tab and see whats running. Try unchecking everything and see if problem still exists. If not add back programs untill it reappears, theres the problem program.