Yesterday night something bad happened. Someone was able to login to our VPS as root. I am not sure how?

We got notified of it within minutes and changed root password, restarted VPS within 5 mins.

Did a load of other things later ON .

If anyone of you see anything odd anywhere either on blog or forum, report to me here or email me. Hopefully we are fine now.