And, even more pertinently, a GPLed implementation by one of the main holders of patents over it.
One of the lessons of this story surely has to be the importance of building shared pools of Free Software licensed code, with the maximal possible corporate 'exposure' in terms of contributions (and thus patent grants) - thus innoculating all its users from lawsuits regarding that code, between themselves.