I've been having this issue since I started using Blender, but just kind of went along with it. Now its becoming a genuine issue though. Whenever I select vertices in Blender (Box select, Lasso, C, etc) While viewing the object in Solid mode, Blender also selects other random vertices. I'm using 2.78. I do not feel a blend file would help as this problem has been reoccuring every time I use blender; it's not isolated to a specific file.
This issue does not occur when selecting vertices in wireframe mode;