Looks like icloud.com email services have some issues (two users with the same confirmation email problems using icloud.com), so please use other email servers, GMail is ok.

I also heard that people with icloud.com emails have problems at other sites like exchanges and other pools.