I'd expect a different error, but perhaps NS doesn't like the same search being executed by the same user at the same time