Logbook and history not working after upgrade to 0.58.1

I upgraded HA to 0.58.1 and now am getting errors with logbook and history components. It looks like there is an issue with asyncio:

2017-12-02 12:59:25 ERROR (MainThread) [homeassistant.setup] Error during setup of component history
Traceback (most recent call last):
  File "/srv/homeassistant/lib/python3.5/site-packages/homeassistant/setup.py", line 190, in _async_setup_component
    result = yield from component.async_setup(hass, processed_config)
  File "/srv/homeassistant/lib/python3.5/site-packages/homeassistant/components/history.py", line 248, in async_setup
    'history', 'history', 'mdi:poll-box')
  File "/srv/homeassistant/lib/python3.5/site-packages/homeassistant/components/frontend/__init__.py", line 246, in async_register_built_in_panel
    yield from panel.async_register(hass)
  File "/srv/homeassistant/lib/python3.5/site-packages/homeassistant/components/frontend/__init__.py", line 127, in async_register
    yield from hass.data[DATA_FINALIZE_PANEL](self)
  File "/srv/homeassistant/lib/python3.5/site-packages/homeassistant/components/frontend/__init__.py", line 343, in finalize_panel
    yield from panel.async_finalize(hass, repo_path)
  File "/usr/lib/python3.5/asyncio/coroutines.py", line 206, in coro
    res = func(*args, **kw)
  File "/srv/homeassistant/lib/python3.5/site-packages/homeassistant/components/frontend/__init__.py", line 182, in async_finalize
    hass_frontend.FINGERPRINTS[self.component_name])
KeyError: 'history'

Any ideas how to fix this?

Managed to fix the problem by deleting the deps/ directory. Please close this thread.