Startup and Wi-Fi problem with email, apps
Not a real solution as to the underlying problem -- but a possible work-around involving Tasker (or a similar automation app which could do the same):


Condition:

On Startup
If Wi-Fi On

Task:

Wi-Fi Off
Wait 15 sec
Wi-Fi On



This at least should save you from having to do it manually everytime.