If they want you to fax info to them then just fax the info to them.
I don't use ebay but they most likely have you on a list if you've been scamming or have a banned account.
If you change your IP, address, name, bank account, etc. then you shouldn't have a problem re-registering for a new account.