@DomiP: Yes, I already checked with them, they did not block the domain.
One of the other users with a @bluewin mail, just received one of the codes he tried to get yesterday, but of course it's not valid anymore.
And as I mentioned earlier, I don't have any when problems using an other domain like gmail.
So I'd say the problem is somewhere within Swisscom.