diff --git a/reactos/lib/drivers/ip/network/router.c b/reactos/lib/drivers/ip/network/router.c
index 09a8953ab23..c9e2f31cac7 100644
--- a/reactos/lib/drivers/ip/network/router.c
+++ b/reactos/lib/drivers/ip/network/router.c
@@ -277,7 +277,7 @@ PNEIGHBOR_CACHE_ENTRY RouterGetRoute(PIP_ADDRESS Destination)
 				  A2S(&NCE->Address), Length));
 
 	if(Length >= MaskLength && (Length > BestLength || !BestNCE) &&
-           (!(State & NUD_STALE) || !BestNCE)) {
+           ((!(State & NUD_STALE) && !(State & NUD_INCOMPLETE)) || !BestNCE)) {
 	    /* This seems to be a better router */
 	    BestNCE    = NCE;
 	    BestLength = Length;