I don't know if this will work for other Mac models, but I had a Mac Genius solve this one for me & it ended up not only fixing the "Network Settings" issue, but it also freed up memory and made my 4-year-old PowerBook G4 run like new. In this procedure, you trash your preferences, which doesn't delete your data, but you may need to set up Mail again, so it's a good idea to jot down your Mail account information. Also, I believe it'll delete all 'locations' other than 'automatic' in your Network Settings.
1. Quit all open apps
2. Repair Permissions
3. Drag the entire contents of your preference folder to the trash (MacintoshHD/Library/Preferences)
4. Empty Trash
5. Perform an SMC Reset (PowerBook G4: Shut down your computer. Press the power button and hold it down until it beeps, 5 - 10 seconds)
http://support.apple.com/kb/HT1411
6. Perform a PRAM Reset (Restart your machine holding down Command
Option+PR, wait for two or three chimes & release)
And now, a warning: (and NOW a warning?!), The next time you fire up any application, they'll act as though it's the first time you've ever run them. You'll have to tell iTunes where your music library is located (in your iTunes folder, btw) and if you use Quicken, you'll have to tell it to open your latest backup of it. Don't Panic. All your data is there. You just might need to tell some apps where to find it. I hope this helps!