Have you tried signing up with a gmail then changing you primary email in profile?

Edit: @gmx. address by any chance?