I just figure this is what happened before Gandalf got to Rivendell. Once they dropped him the Nazgul made all haste to Weathertop and got their butts handed to them there again.
It would give another reason for the Stormcrow to be so sombre when he meets back up with the council there.