Try the following:

Right click, choose vertices.
Marquee select all vertices so that they are all selected.
Marquee select somewhere else in the screen so that they are now deselected.
Switch back to face mode.

Does the issue still persist? If yes, you might need to reset your preferences.