The radio-sync may have stopped working due to simple geographic limitations? Where I live, I'm on the edge of the Berlin radio-signal, and I find it sometimes fails (atmospheric conditions?), but then you can always try apps that synchronize with a sound signal.
I actually have no idea how, but they do actually work! I've used one called Clock Wave from the Apple appstore[0], and it has worked flawlessly.
I'm totally loving my G-Shock. Mine is also solar-powered - which is such a liberating feeling. And includes a barometer, thermometer, compass and altimeter (the altimeter is pretty useless unless barometer-pressure is constant, though - but it's incredibly accurate for elevations of short duration).
I was using my iPhone as my watch for a while, but each time I took it out of my pocket to check the time, I'd get distracted and drawn into some meaningless cellphone activity. Now I check air-pressure and where North is instead :)