Same problem for me even after trying all of these suggestions. For me, I did not realize I had made the object a Live selection and therefore rendered the complete tool useless. In addition, the 'select all' button was only working on the objects around the one I was trying to select. Simply toggling off the Live Surface…
Just noticed that if I'm working in wireframe mode and want to switch to a different component mode I have to right click precisely on the wire of the mesh. If I don't, I get the complete tool/select all marking menu. Not only is this annoying but complete tool doesn't actually appear to do anything. Is there a way of…