In 2008 the Bloc, NDP and Liberals tried a coalition government and the country acted like it was treason.
I think the reason why is that the coalition was to include the Bloc, a party rooted in Quebec nationalism and separation.
Had they been able to put together a coalition with just the Liberals and NDP, it might have been better received.