Private and public at the same time? It can be either the relay deleted it or it is too busy, OR some decryption is not happening in time.