maybe try another power supply even if the fan is still running at the back of the power supply it can still fail
like i say try different power supply gigabyte mother are well built i can t see any problem with that the other thing is check
the heat sink it it install proper install...