CPU fan shutting down randomly

Do you have all the fans connected to the same moles plug? Try spreading out the power connections over all of your available power molex. You could be overloading an individual plug and or the plug may not be making proper connection