well if you can get online, then data is working. next suggestion would be to double or tripple check your username and password. try
username@gmail.com and username without the @gmail.com. make sure caps are off. i can't think of any reason google sync wouldn't work as long as data is working.