Possibly some weird VPS configuration causing your issues...

The first couple of hangs in your log appear somewhat random, the last few all seem to occur right after a "broken pipe" error. As you're running this on a VPS and not your own hardware, it might be tricky to try and track this problem down.

Have you contacted the tech support for your VPS provider? Perhaps they will be able to shed some light on why your VPS is having this issue with bitcoind...