So a couple questions that might be obvious, but I'll ask anyway.
Did you also replace the voltage divider? Typically if you by a new fan motor (for the jeep anyway) it's the shroud, the motor, and the voltage divider.
If you didn't get a new divider, this could the what's bad.
If you did get a new divider, take a look at the pin-out on the replacement divider. I ordered one for my 2011 and the divider actually had one of the pins reversed. I ended up purchasing another divider from jeep directly.