Try closing the app completely in the multi-task bar. Double press the Home button to open the bar, then press and hold any icon until they all start to jiggle. Now touch the upper left hand corner of the Contacts app icon in the bar to completely close it and see if that fixes the problem.
Tim