Обновление до Ubuntu 16.04 do-release-upgrade завершается неудачно

Когда я пытаюсь перейти на Ubuntu 16.04 (с 15.10) с помощью команды:

sudo do-release-upgrade

я получаю следующую ошибку:

Traceback (most recent call last):
  File "/tmp/ubuntu-release-upgrader-06fgq3pm/xenial", line 8, in <module>
    sys.exit(main())
  File "/tmp/ubuntu-release-upgrader-06fgq3pm/DistUpgrade/DistUpgradeMain.py", line 242, in main
    if app.run():
  File "/tmp/ubuntu-release-upgrader-06fgq3pm/DistUpgrade/DistUpgradeController.py", line 1876, in run
    return self.fullUpgrade()
  File "/tmp/ubuntu-release-upgrader-06fgq3pm/DistUpgrade/DistUpgradeController.py", line 1757, in fullUpgrade
    if not self.doPostInitialUpdate():
  File "/tmp/ubuntu-release-upgrader-06fgq3pm/DistUpgrade/DistUpgradeController.py", line 943, in doPostInitialUpdate
    self.tasks = self.cache.installedTasks
  File "/tmp/ubuntu-release-upgrader-06fgq3pm/DistUpgrade/DistUpgradeCache.py", line 787, in installedTasks
    for line in pkg._pcache._records.record.split("\n"):
UnicodeDecodeError: 'utf-8' codec can't decode byte 0xf6 in position 441: invalid start byte
=== Command terminated with exit status 1 (Fri Apr 22 09:09:59 2016) ===

Есть идеи?