I too had the same problem with My earlier Samsung touch smart phone running on Android OS and Facing same issue with other New Samsung touch smart phone running on Android.
I dont have screen protector either. From others post, i think it might be flaw with touch enabled phone (hardware issue)...