I have the same issue. My best guess is that I was connected to a VPN
when I tried to sign up, and eBay considered the IP address suspicious.
I tried to sign up again while disconnected from the VPN and no luck.
Not sure if they blacklisted the email...