> they didn't change any code with it. That is definitely invalid, because they cannot license the exact same codebase with two different contradictory licenses.

Why couldn't they? Of course they can. If you are the copyright owner, you can publish/sell your stuff under as many licenses as you like.