Is this a physical machine? Have you tested the power supply, power cord and outlet to ensure they are all good? You should also confirm the pull on the PSU. If the PSU is going bad, doesn't get enough voltage from the wall or has a drain too close to its max then it'll trip which reboots your machine. Then Windows generates a power error indicating it lost power.
If you have a UPS on the server then this will help eliminate issues from the wall to the computer.