Been there, done that. Also tried different computers, newly installed browsers, different operating systems as noted above.
Edit: Cookies would not explain why the same computer would work in two locations but not in a third. I should also note that the laptop in question is a dual boot with XP and Slackware. Symptoms are the same for either O/S. Worked in Florida, not in California.