This happens when you try to retrieve a transaction (server side) and the transaction has not been written to the server yet. This can happen when retrieving a sales order or (possibly) when you are trying to do an on-demand search.
Please wait a while and when the transaction is written, you should be able to retrieve it.