The app store asks for the wrong apple id.

Due to a cox glitch I had to change my apple id so i could authorize my iphone and ipod touch. Now when i try to download any apps it asks for the password under the old apple id and of course denies download. How do i correct this?