There is an anti-smoke plugin circulating, which kicks legit Linux/Mac users with unmodified original games.
EDIT: SOLVED
It's looking for the "particleman.dll" in "Half-Life/valve/cl_dlls".
If you have this problem, just grab the file after you installed your own game on a Windows machine.