Don't most onboard PSU's also have their own fuses as well?
Yep, most of them are not considered user replaceable and are soldered onto the PCB of the PSU.
OP needs to replace the PSU by the sounds of it.. plus you really wouldn't want to keep trying to replace fuses and trying it, if faulty it could damage the rest of the system if it hasn't already done so.