I just started setting up my new late 2008 MacBook Pro, and a day or two into my installing software, etc., the spotty (actually practically nonexistent) Internet (not just wireless, as I checked over an Ethernet cable as well) began. It would not work 90% of the time, constantly hitting refresh or links might work 1 out of 10 or even less frequently.
I tried all kinds of things in the network settings, deleting and replacing the airport adapter, deleting the parallels adapters, etc. (Deleting the parallels adapters did seem to help, increasing the percentage of the time that some networking worked, but did not solve it by any means!)
I do believe that my issue may have started about the time a MobileMe sync occurred (just like someone mentioned earlier in this forum). I had MobileMe sync going between an iMac, iPhone, and MB Air (that was replaced by this new machine).
What did work:
Similarly to the earlier person who had the genius bar create a new account, I created an additional account (instead of deleting and reinstalling). The networking consistently worked properly on this one. Strangely, the networking almost always worked for the first 10 or 15 seconds straight when I logged back in to my regular account! But then would quit... how frustrating.
Next, I tried deleting the whole Library folder in my home directory. Logged back in... problem seemed to be solved, but of course application specific data and preferences were gone, thus unlicensing some software, etc.
Fortunately, I had backed up the Library folder. I replaced it. Everything back to the way before, problem and all. Deleted the preferences folder. Logged out and back in -- wireless worked but all preferences gone again and things like iSale unlicensed.
Then, tried this -- copied preferences back so my account was just like before with all software, preferences, etc. and BAD Internet again. SO... I backed up the preferences folder in ~/Library/ and then selected and deleted everything in ~/Library/Preferences. I logged out and back in. Network problem seemed to be solved (have to test for several minutes to be even mildly sure)... THEN I copied back everything from inside my backup preferences folder but DID NOT REPLACE any of the files that had been re-created in my preferences folder during the fresh login. This restored many of my settings and license issues but did not seem to "reinstall" the bad wireless. So far, so good. I'm wary of re-syncing now. If I get a chance, though, perhaps I can see if I can get away with just syncing calendar and contacts (but not keychain) or some combination thereof to see what affects it.
Good luck everyone with this frustrating issue, but this may be one of the easiest temporary solutions for some of you?