For some reason my android G2x phone started giving me the completely wrong date. I am not sure if the network provider Natcom is sending the wrong date or what. I switched to syncing using NTP. So far so good. All I needed to do was point it to the right server which was the following:
Then it synced right up to the correct time/date for my location!