Is it a problem when entity field storage info is not registered in the key_value table?
It will depend on what exactly is reported from getChangedList() but what is happening is that a module needs to update the entity schema with something like:

\Drupal::entityDefinitionUpdateManager()
-&gt;installFieldStorageDefinition('the_field_name', 'node', 'node', $field_storage_definition);


Everything you need to know is in the change record: https://www.drupal.org/node/2554097

There is also an effort underway to provide additional information on the status page: https://www.drupal.org/node/2554911