I never added an email or a phone number to the wallet is the issue.
Darn. Well you are left with this:
If you don't have an email associated with your account please contact us (Support Desk) with any information you can provide including Skype username, Google Talk username, secret phrase or alias.
Yea, and this is what is the really terrifying aspect of the whole ordeal