I am having the exact same issues. I have been a WA customer since 2008 and now everything I have purchased over that period of time is not showing up under Downloads as well. I get the same message as anonymous above.
Please advise on how I should move forward. Thank you for your time.