Okay, I just did some more testing and I'm 99% sure this is being caused by corrupted routes being sent out on the network. Remember, when a network aircraft transitions to hardware reception, it keeps the route information from the network, it doesn't use the route from navdata routes table.
Airnav, you need to focus on fixing the route information being sent out on the network.