What does frequent Route Changes mean?

[Pantheon]

Yes.

[brad5]

For sure start with the z-wave firmware update and then give it a bit to see if it improves things.