I'd check the power connector on the motherboard first. Might not be plugged in properly. Actually you might as well check all the power/data connections while you're in there.
If it does turn out to be the PSU then at least its still under warranty if its only 4 months old (right?)
If it does turn out to be the PSU then at least its still under warranty if its only 4 months old (right?)