Wurde das iPhone auch mit der jetzt für den App Store eingetragenen Apple ID eingerichtet?
Es können immer nur Apps mit der Apple ID benutzt werden, mit der das iPhone auch eingerichtet wurde. Apps sind mit der Apple ID verbunden, mit der sie gekauft wurden.
Die betreffende App muss also gelöscht und mit der registrierten Apple ID neu gekauft werden.