I've seen this happen - it's like there's some kind of cache and it thinks that it needs to renew it's browse list, and it remembers that it got something from A: at some point in the past, so it trys again and takes a while to figure there's nothing there, but it doesn't stop looking there.
I don't know what causes it.