Hi! Thanks for posting.
You may need to reopen the laptop carefully (preserving all the screws, perhaps take pictures) and check the fan you replaced. You may find it has clearance issues around it or that the inside of the laptop has some stickers around it you can remove - hopefully. While...