Have you tried the basics like rebooting the phone and all that? During a proper reboot. As in turning it off and then waiting and turning it on. Not just the reboot button.
Are you sure another app is not interfering? Android should definitely not be doing that on it's own. My best guess is that you have another app this is conflicting. Once you are connected to a network it shouldn't give you updates.