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.
"Recollections vary".
I don't remember that part, I just remember them being pissed they didn't get Harper.