@Denner
Steckst du dein iPhone dazu an iTunes an oder hast du iTunes offen und WLAN Sync aktiviert?
Dann schau mal in iTunes auf dem PC in die Übersicht deines iDevices und dort unter Apps.
Da sind die Homescreen Seiten mit Apps aufgelistet und links daneben eine Liste aller Apps, die in deiner iTunes Mediathek für das iDevice sind.
Auch in der Liste die App, die nervt und schau, ob bei dieser "installiert" eingestellt ist.
Dann würde es jedes Mal beim Sync diese App wieder installieren.
Wenn du Apps nicht aus deiner Mediathek auf dem PC entfernst, dann wird auch immer ein Update angezeigt in iTunes (auf dem PC), auch wenn die App nicht auf deinem Gerät installiert ist.
Erst wenn du sie aus deiner Mediathek löscht, dann wird kein Update davon mehr angezeigt.
Oder hab ich dich falsch verstanden?