Someone posted elsewhere that you can un-check a setting for automatic time zone updates - Settings -> Date & time -> Automatic time zone - and make this problem go away. Doesn't actually solve the problem but should make the wonky notifications stop.