Your network interface is probably not configured through network manager and evolution thinks therefore you are offline. I think this is more a problem with network manager than with evolution. -- [feisty] Evolution is always offline when I start it https://launchpad.net/bugs/83294