I tried to add a 2nd google account on my Android phone and got the following error even if I connected using wifi: “can’t establish a reliable data connection to the server”.
The workaround that I found is to register your Google account through your YouTube app, after which your gmail for that account will be available for syncing.
Source http://forum.xda-developers.com/showthread.php?t=780545