It's been a while since I messed with PC components, but some fans that plug into MBs have connections for sensing, speed control, or whatever. Maybe the new fan isn't compatible, so the MB thinks there's no fan running & won't boot? You might want to run down the connector pin connections on the fan cable & MB & make sure they look correct.
