0.86.0 restore state bombing on boot

[rbflurry]

Home Assistant release with the issue:
0.86.0

Last working Home Assistant release (if known):
0.85.0

Operating environment (Hass.io/Docker/Windows/etc.):
Docker

Component/platform:

After upgrade and restart, mqtt, automations, ios, among other components are not available

Description of problem:
It appears start restore is failing on old improper slugify database records.

Problem-relevant configuration.yaml entries and (fill out even if it seems unimportant):

Traceback (if applicable):

2019-01-23 19:23:55 ERROR (MainThread) [homeassistant.core] Error doing job: Task exception was never retrieved
Traceback (most recent call last):
  File "/usr/lib/python3.5/asyncio/tasks.py", line 241, in _step
    result = coro.throw(exc)
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/helpers/entity_platform.py", line 350, in _async_add_entity
    await entity.async_added_to_hass()
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/components/sensor/speedtest.py", line 139, in async_added_to_hass
    await super().async_added_to_hass()
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/helpers/restore_state.py", line 191, in async_added_to_hass
    RestoreStateData.async_get_instance(self.hass),
  File "/usr/lib/python3.5/asyncio/futures.py", line 380, in __iter__
    yield self  # This tells Task to wait for completion.
  File "/usr/lib/python3.5/asyncio/tasks.py", line 304, in _wakeup
    future.result()
  File "/usr/lib/python3.5/asyncio/futures.py", line 293, in result
    raise self._exception
  File "/usr/lib/python3.5/asyncio/tasks.py", line 241, in _step
    result = coro.throw(exc)
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/helpers/entity_platform.py", line 350, in _async_add_entity
    await entity.async_added_to_hass()
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/components/sensor/speedtest.py", line 139, in async_added_to_hass
    await super().async_added_to_hass()
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/helpers/restore_state.py", line 191, in async_added_to_hass
    RestoreStateData.async_get_instance(self.hass),
  File "/usr/lib/python3.5/asyncio/futures.py", line 380, in __iter__
    yield self  # This tells Task to wait for completion.
  File "/usr/lib/python3.5/asyncio/tasks.py", line 304, in _wakeup
    future.result()
  File "/usr/lib/python3.5/asyncio/futures.py", line 293, in result
    raise self._exception
  File "/usr/lib/python3.5/asyncio/tasks.py", line 241, in _step
    result = coro.throw(exc)
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/helpers/entity_platform.py", line 350, in _async_add_entity
    await entity.async_added_to_hass()
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/components/sensor/speedtest.py", line 139, in async_added_to_hass
    await super().async_added_to_hass()
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/helpers/restore_state.py", line 191, in async_added_to_hass
    RestoreStateData.async_get_instance(self.hass),
  File "/usr/lib/python3.5/asyncio/futures.py", line 380, in __iter__
    yield self  # This tells Task to wait for completion.
  File "/usr/lib/python3.5/asyncio/tasks.py", line 304, in _wakeup
    future.result()
  File "/usr/lib/python3.5/asyncio/futures.py", line 293, in result
    raise self._exception
  File "/usr/lib/python3.5/asyncio/tasks.py", line 241, in _step
    result = coro.throw(exc)
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/helpers/restore_state.py", line 98, in async_get_instance
    return await task
  File "/usr/lib/python3.5/asyncio/futures.py", line 380, in __iter__
    yield self  # This tells Task to wait for completion.
  File "/usr/lib/python3.5/asyncio/tasks.py", line 304, in _wakeup
    future.result()
  File "/usr/lib/python3.5/asyncio/futures.py", line 293, in result
    raise self._exception
  File "/usr/lib/python3.5/asyncio/tasks.py", line 241, in _step
    result = coro.throw(exc)
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/helpers/restore_state.py", line 98, in async_get_instance
    return await task
  File "/usr/lib/python3.5/asyncio/futures.py", line 380, in __iter__
    yield self  # This tells Task to wait for completion.
  File "/usr/lib/python3.5/asyncio/tasks.py", line 304, in _wakeup
    future.result()
  File "/usr/lib/python3.5/asyncio/futures.py", line 293, in result
    raise self._exception
  File "/usr/lib/python3.5/asyncio/tasks.py", line 241, in _step
    result = coro.throw(exc)
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/helpers/restore_state.py", line 98, in async_get_instance
    return await task
  File "/usr/lib/python3.5/asyncio/futures.py", line 380, in __iter__
    yield self  # This tells Task to wait for completion.
  File "/usr/lib/python3.5/asyncio/tasks.py", line 304, in _wakeup
    future.result()
  File "/usr/lib/python3.5/asyncio/futures.py", line 293, in result
    raise self._exception
  File "/usr/lib/python3.5/asyncio/tasks.py", line 239, in _step
    result = coro.send(None)
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/helpers/restore_state.py", line 83, in load_instance
    for item in stored_states}
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/helpers/restore_state.py", line 83, in <dictcomp>
    for item in stored_states}
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/helpers/restore_state.py", line 54, in from_dict
    return cls(State.from_dict(json_dict['state']), last_seen)
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/core.py", line 747, in from_dict
    context)
  File "/usr/local/lib/python3.5/dist-packages/homeassistant/core.py", line 673, in __init__
    "Format should be <domain>.<object_id>").format(entity_id))
homeassistant.exceptions.InvalidEntityFormatError: Invalid entity id encountered: automation.ios_all_in_one__true__ios. Format should be <domain>.<object_id>

Additional information:

[balloob]

I should apply the same fix as done with #20328