—In this paper we discuss robustness issues of a biologically inspired routing protocol for mobile ad hoc networks and the influence it has on the Quality of Service (QoS) in the system. Contrary to fixed network structures, ad hoc networks are susceptible to frequent topology changes due to the mobility and churn of the participating nodes. Our goal is therefore to provide fast recovery from connectivity failures, as well as a fast reaction to path changes due to node mobility or churn.