I would assume that your phone has no battery to cache the date/time Settings as a Computer has.
So it is normal behavior that you have to set this when you reinsert the battery.
Nothing wrong with your phone. My Lumia 925 does this too, whenever I perfom a softreset, which is nothing else then pulling the battery.
Stephan