My debian 5 vps is suffering from random shutdowns. I reinstalled it several times, the hosts moved me to a different physical box, check the install image and said everyone else also uses it and is fine.

Heres the output from syslog

Mar 27 00:19:19 noobintraining-1 -- MARK --
Mar 27 00:32:01 noobintraining-1 shutdown[18142]: shutting down for system halt
Mar 27 00:32:06 noobintraining-1 init: Switching to runlevel: 0
Mar 27 00:32:06 noobintraining-1 xinetd[15907]: Exiting...
Mar 27 00:32:07 noobintraining-1 named[15865]: received control channel command 'stop -p'
Mar 27 00:32:07 noobintraining-1 named[15865]: shutting down: flushing changes
Mar 27 00:32:07 noobintraining-1 named[15865]: stopping command channel on 127.0.0.1#953
Mar 27 00:32:07 noobintraining-1 named[15865]: stopping command channel on ::1#953
Mar 27 00:32:07 noobintraining-1 named[15865]: no longer listening on ::#53
Mar 27 00:32:07 noobintraining-1 named[15865]: no longer listening on 127.0.0.1#53
Mar 27 00:32:07 noobintraining-1 named[15865]: no longer listening on 89.238.172.132#53
Mar 27 00:32:07 noobintraining-1 named[15865]: exiting
Mar 27 00:32:07 noobintraining-1 exiting on signal 15

Any help is most appreciated!