It's seems that somehow hotmail users are unable to recieve PAU registration keys. Since all other mail work (gmail/etc), I assume this problem is with hotmail.

So don't use a hotmail adress during the registration...