I am on the latest cyanogenmod 4.4.4. but I did have these problems for the last several installs.
I have tried the following:
Wipe data and re-install
Uninstall update for google search and wipe app data
turn on two step account verification in google (pain in the a$$)
Went back to stock kernel
Tried different kernels.
Went on google and de-authorized all accounts and re-authorized
Put on a tinfoil hat and stood on one foot
The long and long of it is: When I get it working, it works for a few hours, or minutes, and then start giving the no connection error.
Please, no one tell me to check my connection.
Does anyone have any idea what is going on. This is making me want to buy an Iphone or turn my webos hockey puck back on.