iPhone apps think they are under old iTunes username after it has changed
Have you tried removing the app from iTunes and and the iOS device and then downloading them again? iTunes should see that you had already bought it and just downloads it.

This way I changed some apps when I got the iOS device from my girlfriend, which were bought with her account.