I have done all of the above, as well, and FINALLY found a fix for this very frustrating (and time consuming problem)...


Open Network and Sharing Center
In the left panel select "Change...