I have the very same problem.

The E-mail application just can't establish Internet connection so it won't sync e-mail if the connection is not already active.

There's nothing you can do (set) about it. Nokia says it's not a bug because they expect you to have the connection always active.