У меня была та же проблема с Steam на ubuntu 12.04 64 бит. Я закончил делать чистую переустановку ubuntu, так как я уже рассматривал это некоторое время.
Что произойдет, если вы перейдете на терминал и наберите STEAM_RUNTIME = 0 пар? Я где-то читал, что это сработало для некоторых людей. Если он говорит вам, что библиотеки отсутствуют, вы можете попробовать ввести sudo apt-get install ia32-libs и посмотреть, как это происходит.
Если это не работает, то вы находитесь в такая же ситуация, как я. Для меня, однако, чистая установка ubuntu исправила его.