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.