Obviously, some service is refusing to shutdown. You said that you already tried with another motherboard. Is it the same motherboard or something different?

Most of the time when this happens on fresh install there is some driver or hardware conflict.
I would try to strip comp down to minimal hardware required... play with different VGA cards etc.

If you find solution, please post it here....