Do you have the option checked that says to connect automatically when a TCP app is run? (Or something to that effect.)
When I turned that off it quit doing what you are talking about on my ibook. I always turn on internet connect before I open mail app, entourage or internet explorer, etc...