Right wing loons on Twitter have already cooked up a conspiracy theory for this:

MSNBC firing of Olbermann for contributing to Democrats is PR ploy to cover their tracks on how leftist they really are. Matthews? #tcot #RS

Yeah, that must be it. MSNBC is trying to cover up their leftist bias.