[haZh]

Rather than going through all that mess, I suggest you to;

1. Re-download clean/stock HLDS package through SteamCMD. Make sure the server package has been completely downloaded because it lies most of the time.

2. Launch HLDS server with the following parameters for testing:

./hlds_run -console -game cstrike -noipx -nomaster -noupdate -insecure +maxplayers 32 +map de_dust +ip <just.your.server.ip.no.port>

3. Stop HLDS server.

4. Re-download and install latest ReHLDS on it and nothing else or any plugins yet.

5. Launch ReHLDS server with the same parameter above for testing.

If above works, continue on installing plugins further to fit your death run server step by step, and pay attention what might have gone wrong.

In none worked, I guess it might be OS and dependencies related. I personally host on latest Ubuntu 32 bit, works so far and not a single crash probably due to the reason I don't install much additional crap.