количество ссылок в каталоге равно 1

Из приведенной ниже ошибки было ясно показано, что ваш файл /var/lib/dpkg/available поврежден.

dpkg: error: parsing file '/var/lib/dpkg/available' near line 0:
newline in field name `../../../../../share/pyshared/UpdateManager/Core/__init__.py'

Решение для указанной проблемы заключается в замене текущего файла /var/lib/dpkg/available на другой /var/lib/dpkg/available-old файл резервной копии.

sudo rm /var/lib/dpkg/available
sudo cp /var/lib/dpkg/available-old /var/lib/dpkg/available

Теперь попробуйте,

sudo apt-get update
sudo apt-get install -f