Попробуй удалить и заново поставить. Только папки с играми сохрани предварительно. В Steam недавно был какой-то баг с сохранением настроек из-за переноса файлов в новых версиях из ~/.steam в ~/.local/share/Steam.
Плюс используй стабильный релиз Ubuntu 12.04 LTS и драйверы на видео, которые предлагает система, а не из сторонних ppa.