I am running xbuntu 14.10 and I have an AMD radeon 6450 the fglrx drivers were installed from synaptic on a fresh install.
Now when I open Steam I get that error and it crashes.
I reinstalled...