diff --git a/substrate/client/network/src/discovery.rs b/substrate/client/network/src/discovery.rs
index a236ceb1a8b6d8ba4e3981f83e7577fb06224d4e..8360fce5186074c075e17d6fdc78df83291618de 100644
--- a/substrate/client/network/src/discovery.rs
+++ b/substrate/client/network/src/discovery.rs
@@ -391,7 +391,14 @@ impl NetworkBehaviour for DiscoveryBehaviour {
 
 								DiscoveryOut::ValueFound(results)
 							}
+							Err(e @ libp2p::kad::GetRecordError::NotFound { .. }) => {
+								trace!(target: "sub-libp2p",
+									"Libp2p => Failed to get record: {:?}", e);
+								DiscoveryOut::ValueNotFound(e.into_key())
+							}
 							Err(e) => {
+								warn!(target: "sub-libp2p",
+									"Libp2p => Failed to get record: {:?}", e);
 								DiscoveryOut::ValueNotFound(e.into_key())
 							}
 						};
@@ -401,6 +408,8 @@ impl NetworkBehaviour for DiscoveryBehaviour {
 						let ev = match res {
 							Ok(ok) => DiscoveryOut::ValuePut(ok.key),
 							Err(e) => {
+								warn!(target: "sub-libp2p",
+									"Libp2p => Failed to put record: {:?}", e);
 								DiscoveryOut::ValuePutFailed(e.into_key())
 							}
 						};