I've encountered and successfully fixed this before, and thought I posted about it, but am unsuccessful searching for it (somewhat amusing given the thread subject )

However my dim recollection is that it involved one of the vbseo* cookies, and if you've already deleted those, then I forget what else it might've been...

Sorry this isn't more helpful but maybe it'll provide a hint in the right direction.