you should actually SWAP the PSU. How did you test it? Did you check each lead for voltage and amperage? It's way easier to swap.

If you change the motherboard, then the Gateway restore discs won't work. It would have to be an exact replacement.