'Your network settings have been changed by another app' - THE SOLUTION
Go to Library/Preferences/SystemConfiguration and delete the following (suggest make copies to the desktop first if in doubt):
com.apple.airport.preferences.plist
NetworkInterfaces.plist
preferences.plist
com.apple.nat.plist
All these files will regenerate as necessary when the associated system features are accessed. If you're using Airport or Internet Sharing you'll have to reestablish the appropriate settings, because these will have been lost when the preferences files are removed. Small price to pay, however for a permanent, and very simple solution to this irritating problem.
MacBook Pro 2.16 GHz, 2GB RAM, 100 GB Seagate 7200rpm drive., Mac OS X (10.4.11)