"How many times has this happened"
MySQL is the obvious example, I think. It can happen with GPL, but it can only happen with the agreement of all the copyright holders, which is, in practice, unlikely. So, for instance, the linux kernel is unlikely to ever be released under any license other than GPL because there are so many copyright holders. Projects with a single copyright holder, usually through a copyright assignment policy could be relicensed.