В качестве догадки могу предположить что дело может быть в 32 битных библиотеках которые стим хочет юзать, а у вас в системе они отсутствуют. Но как их поставить понятия не имею.
У меня на виртуалке стим поставленный из официального репозитория взлетел без шаманств.