Selecting vertices in solid mode selects random vertices?
This might do the trick:


Go to 'user preferences'
Under 'system' search for Window Draw Method
Change it to 'No Multisample'
(this disables the antialias in the 3D view).