Steam больше не находится в официальных репозиториях Ubuntu.
Пока он не появится там, я бы предложил установить Steam прямо из Valve. Если я помню, файл .deb, который они предоставили, автоматически добавит репозитории Valve, чтобы вы могли получать обновления.