Most Android devices have a built-in GPS receiver. GPS stands for Global Positioning System, and is a space-based satellite navigation system mainly used to obtain the device's current location, but it also provides time information.
I'm having the same kind of problem as described in these threads, using a rooted HTC One S with Dark Jelly S rom:
Thread on XDA-Developers
Thead on CyanogenMod Forum
When activating GPS while using ...