Может ли быть так, что скорость интернета ограничена в игровых сервисах провайдером?
Сколько раз уже обсуждалось и вот снова. 
Итак провайдер утверждает:
1. 500 мбит/с от оконечного устройства причем как правило компьютера, до своего сервера
2. Он может шейпить P2P клиентов
3. Он может шейпить непонятный ему трафик (VPN SSH и прочее)
4. Скорость подключения может меняться в зависимости от ваших соседей
5. Скорость до других сервисов не гарантируется
6. Внешний канал к магистральному провайдеру может быть очень тонким 

Все это выливается в низкую скорость.
взял самый дорогой тариф на 500 мбит/с
Уточнение - тариф со скоростью ДО 500 Мбит. То есть скорость 500 Мбит во-первых только (в самом лучшем случае) до выходной точки с оборудования провайдера (а обычно - до точки подключения провайдера), а во-вторых, она не 500 МБит, а ДО 500 МБит - то есть она плавает в зависимости от загрузки канала от нуля ДО 500 МБит.
То есть скорость стима зависит не от скорости между Вами и провайдером, а от скорости между провайдером и сервером стима