È quasi certo che tu abbia un problema hardware, qualcosa di sbagliato con il touchscreen reale. Poiché l'iPhone 4 ha meno di un anno è ancora in garanzia, Apple lo aggiusterà gratuitamente.
Se non lo hai già fatto, puoi provare un ripristino completo del tuo iPhone, cancellando tutto e riportandolo al suo stato completamente nuovo (dopo averlo eseguito il backup). Le probabilità non sono buone per risolvere il problema, ma vale la pena provare, soprattutto se avere Apple ripararlo è un problema.
Apple spiega come eseguirne il backup e ripristinarlo qui:
iTunes: backup, aggiornamento e ripristino del software iPhone, iPad o iPod touch