If you have apps that publish complications, the data is cleared every time the watch is re-started.
This means that after a re-start, you have to go through all of your apps in turn for the complications to be updated so they are displayed, rather...