I live in Denmark and had the problem, too. It's working now.
I disabled the location service in Settings, then manually put the clock one hour ahead (so it had the correct time), and turned the location service back on.
Now it keeps the right time, even after updating the weather, receiving SMS messages, and updating the time through gTimeSync (a free program that syncs the time over the Internet).
I think it is working because this morning when I synced with gTimeSync, it would repeatedly tell me that my phone time ("local time") was 1 hour off. After disabling/enabling the location service, it had the right "local time".
I'm not sure whether the disabling/enabling or Google fixing the problem did the magic, but it works for me now (I hope
)