В общем, после неудачных манипуляций с папками, решил переустановить Steam начисто. Почистил .local/share/Steam, почистил симлинки, перестановил deb-пакеты Steam прямо из магазина приложений, полностью переустановил Steam на Ubuntu 14.04, всё с нуля перекачал - проблема осталась.
Проблема такая: если выбрать пункт «локальные файлы -> проверить целостность кэша» то оно проверит, скажет что тысячи файлов битые и начнет качать гигабайты с нуля. Но игры то ведь работают и запускаются.
У кого так? Я это случайно обнаружил, при чем до обновления Ubuntu 13.04->13.10->14.04 такого не было.
Вы можете подтвердить у себя такую проблему? Проверьте целостность маленькой по объему игры, чтобы не перекачивать гигабайты если всё же проблема есть, для начала лучше что-то до 100 Мб.
