Update for others reading this thread: We're unsure what the original issue was, but Steam seems to work now :)
