Problem solved! I replaced my PSU with a Cooler Master 1000W Silent Pro. It restarts flawlessly now.
Why would a computer run just fine until I ask it to restart? How can this be related to a bad PSU? It seems strange to me.
Why? Mysterious world of electronics : ) Glad u got it solved!