Was passiert, wenn man sich in Einstellungen/iTunes&AppStore abmeldet, das iPhone neu startet und dort wieder anmeldet? Klappt dann das Update von Apps?
Schon mal probiert eine iTunes Guthabenkarte zu laden? Wenn es an irgendwelchen nicht abgerechneten Einkäufen liegt, sollten diese so ausgeglichen werden können. Danach sollten auch die Updates wieder gehen.