I am not sure why you see this issue, but I use N9 on Straight Talk (ATT Network) , and it usually updates the time when I travel. I never had trouble with that.

I am sorry I could not help you here. It would be great if someone can point to where to look for logs for time update behaviour.