From where on the network is time information received?
Thanks to t0mm13m's comments:

The keyword is NITZ - that is where it comes from.

Certain ROMs fail to handle it, others do. If it fails, can always fallback on a NTP app like ClockSync (this requires root BTW) :)