I am having the same problem. Its only if you use an AOL login I think. Last night it was just the iphone having the issue, today its my phone and my computer. I called apple, they said this is a problem they're experiencing right now and they're trying to correct it.
I tried using my apple id to log in instead of the aol one and none of my purchases are associated with that login...and there is no way to link the two logins. There should be, I filed a complaint with the guy I talked to about that and he recommended I post to apple.com/feedback with it as well.