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 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs