This is caused by a Firefox bug.

You can avoid the problem by unchecking "Auto-delete indexedDB and localStorage of websites at browser startup" in Cookiebro Options.

See the report here: https://bugzilla.mozilla.org/show_bug.cgi?id=1807808