Thanks for your tips. I had already performed the "nuke possible fix" you mentioned, but I must have not done it correctly the first time, because I did it again, and this time, I got my network working.
So thank you!
I forgot to mention that I'm using static IP with my machine, so OpenDNS...