Linux client.so "not found"

Trying to run GMod on either of my Linux boxes starts up and shows the blue loading screen, then a steam skinned black box appears saying that “/path/garrysmod/bin/client.so doesn’t exist” (when it does).
I tried deleting the file and verifying, which didn’t help.