Xbox will randomly shut off and lose all power

So Ive had my XBox One for about a year now and a couple months back it just shut off. The light on the power supply brick was off and there was no warnings before and still nothing when I turned it back on. It happened again a few days later 3 times and
then stopped for a week or so. It happaned again and it was repeatedly happening until i said screw it and went off. Happened again the next day so I was searching the internet and found some people were having issues with their power supply being packed with
dust so i pulled it apart and yes it was. I went through it and cleaned it well and was carful to not use anything other then air on the board, tested the fan and it worked fine put it back togeather and it worked well for another few days then started happeneing
again so I just dealt with it and it stopped for about a month and it started happeneing yesterday twice and constantly all day today. Ive searched and searched and searched and i have not had anyone or any thread with these exact issues. I took apart the
xbox to see is there was an excessive amount of dust or any object and it was clean inside. I let it run with it open and it shut off again. Nothing was hot, fan worked fine and I have never had any other issues with my xbox. I ordered a new power supply
to see if that is the issue and if not then Im just as lost as when I started. Has anyone else ever ran into this issue and if so what was the fix for it? And yes the warrenty has been voided

:)