Solve the "Error Renaming Connection" which comes when a network connection is changed

Abstract: You get an error message like "Error Renaming Connection" on a Windows OS as seen below and wish to fix that.

Solution: To fix the error message:

---------------------------
Error Renaming Connection
---------------------------
Cannot rename this connection. A connection with the name you specified already exists. Specify a different name.
---------------------------
OK  
---------------------------

You can run a "FixIt" from Microsoft on the affected OS. The FixIt is part from the KB 269155 which can be found here.