They may be using cached data for their bulk search, in order to limit the amount of requests they have to send to the registry.
This behavior may also only happen during certain hours when the registrar in question knows there will be more requests to handle..