I know you said no hardware yet but I had a very similar problem to this with my last server, my server would restart a couple of times during the week for no apparent reason. My problem turned out to be a faulty power supply so maybe that is something you could check if all else fails.