As far as I know GIF and MP3 decoders were made open source not by the patent holders, if the patent holders open sourced the decoders, would they be able to enforce the patent rights?
The license of an open source implementation is granted by the authors and allows you to make copies and derivative works, while a patent grant comes from the patent holder and allows you to actually use the software. They are two completely independent things.
