Hello,
You can run through the signup process for your eBay ID and it lets you reset your pass this way also. If you choose this method, PLEASE SIGN IN WITH YOUR EBAY USERID. (In other words, please do not sign up with your email address).
Try that and let us know if it does not work, and we can take the next step with you.
bidslammer