]by participating in the contest you agree that you waive all your rights related to the logo and that we can use it for our product
even by participating, not only one you will choose and actually pay for? sounds weird to me

It avoids the : "You have incorporated an idea from MY icon and I still have the rights to it." Say if they want to tweak the winning icon to use, oh I don't know, a particularly nice font rendering.