This is definitely a PSU problem. The scary part is, sometimes, when a PSU goes out on you, it takes the motherboard with it. Happened to my mom's computer, and the EXACT same thing you were describing happened. Had to replace both the PSU and mobo. :(