Имел эту же проблему. Поднял меня с ума. Законченный запуск:
dpkg --add-architecture i386
Затем быстрое обновление:
apt-get Update
И, похоже, он устанавливается сейчас.