Startup cleanup happens when the extension reloads. So updates to the extension = reloading the extension. Thus triggering a cleanup on update that deletes greylisted cookies and various other unused cookies. Also, enabling "Clean Cookies from Open Tabs on Startup" will clean a lot more than you expect. In the future, I will see if this can be fixed.