diff --git a/Datagram.cpp b/Datagram.cpp
index 8b4c440b..1d1f5d2d 100644
--- a/Datagram.cpp
+++ b/Datagram.cpp
@@ -417,6 +417,8 @@ namespace datagram
 			// clear invalid IBGW as we have a new lease set
 			m_InvalidIBGW.clear();
 			m_RemoteLeaseSet = remoteIdent;
+			// update routing path
+			UpdateRoutingPath(GetNextRoutingPath());
 			// send the message that was queued if it was provided
 			if(msg)
 				HandleSend(msg);