More to do with who and where the Liberal votes in Quebec were.  It was in the regions of Quebec not Montreal where the niqab was an issue that hurt the NDP and the Liberals have always been weak there.  Also much of the NDP support in 2011 were soft nationalist whereas most Liberal voters in Quebec are staunch federalist thus a different voting pool.