My iPhone shows the wrong email for App Store

Those applications were never downloaded under another account. I've only ever had one account which has only been associated with one email (the @me.com address).

Even if I delete those apps, the App Store application itself still thinks there is another account. Until I find a way to change the incorrect email, it won't let me log in.

Well then, there is a huge problem because my old address was never used for the App Store. I've been updating my apps with my @me.com since I bought my first iPhone. Closest my old address was involved was when I had my first iPhone set up to check two email accounts until my frequent contacts started using my new email address, then I deleted the second email account. But the old address was never part of the App Store.

To give some additional information, the same apps needed to be updated on my iPad and when that prompted me to sign in, it had my @me.com email address and they updated fine.