KB Article: http://support.microsoft.com/kb/2578723
You may be unable to change or set your network connection location when attempting to connect to a network using a Windows 7-based computer. The location associated to the network connection may not be a clickable link.
This fix does NOT resolve the problem for me. I see evidence of lots of people having this problem and it has been an issue since the Windows 7 RC. There does not seem to be a universally accepted solution either. I believe this needs to be re-examined by Microsoft. Thank you.
This appears to be a flaw. I too, have been unable to resolve the issue. I can change back to work network, but after a few minutes the connection changes back to public. This is an option that needs to have the ability to modify. Users mistakenly choose public network and there are no options to reverse.