|"I have a gateway GT5655E desktop"|
Please double check that model number.
"but to me this sounds like a failing power supply. Is that what everyone else would say?"
I'm inclined to agree. Gateway often uses Bestec power supplies which have a "higher than normal" failure rate.