I reseated the heatsink fan after scraping some thermal paste from the sides and spreading it onto the middle area
If the PSU gets you going again, buy some fresh thermal paste! Used paste is like putting used motor oil in your car. Fine in a pinch, but don't make a habit of it.