If your new cpu fan is still not working then the problem is within the connection to the mobo. I suspect it forbids powering up as a protective measure due to the problem in your cpu cooling. You should check whether there is voltage coming to the fan connector or not