Energy Dashboard shows random high costs after reboot

What do the history graphs of your energy sensors look like during a restart?

Which integrations are you using for these sensors (e.g. do you use template sensors)?