Rozello

Вижу два более-менее простых варианта.
VPN (например Hamachi или аналог) - это и NAT обойти позволит при необходимости и адрес будет статичным.
Tor\I2P - по сути метод аналогичный предыдущему и решит аналогичные проблемы (можно бесплатно получить доменное имя внутри сети tor\2ip и пробросить доступ к ssh внутри этой сети).

Если смотреть варианты посложнее - то для начала нужно понять какие ограничения конкретно у вашего провайдера интернета.

Если адресс белый, но динамический, а сам ноут за натом роутера - то:
1. Пробросить порт на роутере
2. Прикрутить dyndns

Если адресс белый, но статика, а сам ноут за натом роутера - то:
1. Пробросить порт на роутере

Если адресс за NAT провайдера - то:
Проще всего использовать два первых варианта (vpn\tor\i2p).

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

Я сделал как описано здесь https://habrahabr.ru/post/243977/
Звук стал явно лучше, попробуйте, может и вам поможет.