No keyboard detected after installing new CPU Cooler

Installed a new CPU cooler last week and ever since about half of the time I boot my PC it gives me the American Megatrends screen and says “no keyboard detected!”
If I wait long enough it will proceed to Windows eventually and the keyboard will wake.
It’s not exclusive to the keyboard though, because it boot into Windows without the error message but my mouse didn’t work.
An instant solution seems to be unplug/replug and they will work. Anyone know of a solution or anything? Not sure what would have caused this. Thanks!