I then checked "Multisample Aliasing", the vertices came back. But at the same time another strange thing happened, Vertices also show on several other objects that I haven't selected. They are not grouped or anything and I'm then able to select vertices on the other objects as well. Something fishy going on. Any idea?