I had to go a couple steps further as my error turned into a '500 server error' after I deleted the NetworkInterfaces.plist and rebooted.
Try this at your own peril as ymmv. Some of this may not be necessary as this was an excercise in trail and error.
Delete the following from /Library/Preferences/SystemConfiguration
NetworkInterfaces.plist
com.apple.network.identification.plist
com.apple.airport.preferences.plist
This seems to have something to do with the AirPort config - so that all needs to be reset. Once these are deleted - reboot. The NetworkInterfaces plist will rebuild.
After boot - open network configuration and delete the AirPort interface from the Automatic profile. Then immediately add it back. (not sure why I had to do this - but it didn't work otherwise). Now reboot again.
After reboot - make sure the AirPort is turned on - you may need to give it some time to sort things out and find your networks. At this point things may be fixed.
Please don't do this unless you are comfortable jacking around with stuff that may make things worse.