I would say check your map sensor. If this issue started before the blower change then the blower is completely irrelevant.