Ok, a fresh install might make sense, the only command you should need to re-run in order to make steam install and work properly is :
sudo apt-get install libc6:i386 libgl1-mesa-dri-lts-vivid:i386 libgl1-mesa-glx-lts-vivid:i386
Just do that before you install the steam client and you should...