Changing the license, on the other hand, would make the legal situation extremely complicated. I'm not sure legally he could do it, at this point, since a large number of clients (including Rovio Mobile) already agreed to the prior one. Even if he did, he can't expect the new terms to apply retroactively, which defeats the whole point.
For example, every comment I write on HN can be paraphrased freely by someone else--there's no contract saying you have to quote me directly. However, if my commentary---paraphrased or not---makes it onto the front-page of the New York Times then you can bet I'll be standing up in public and asking for a little recognition.
Consider this. He requested recognition, but did not demand it. They could have freely chosen to deny him recognition. That is a greater freedom to them, and we shouldn't gripe about it.
I have no reason to believe that Rovio didn't act in complete good faith.
And if this is an issue for him he should change the license right NOW. If the license isn't changed, this just seems opportunistic.