You’re the second person to report this specific issue in the last couple weeks. Only theirs was a Kwikset lock. 
The first thing I can tell you is nothing is routing THROUGH The lock. Z wave locks are not repeaters. (Very few battery power devices are, because it would kill the battery.)
It’s possible that the lock is sending out some kind of “help, I’m dying “message, even if it’s just battery status, and flooding the network so other messages can’t get through. That seems like a reasonable possibility, and it’s easy to check. Instead of putting new batteries in the lock, just take the batteries out all together when it starts to die. If your other devices are unaffected, then it’s not any kind of a repeating issue.
But I am wondering if some recent change is affecting how locks are polled, or how low battery messages are handled, because it does seem odd that there are now multiple reports. So definitely report this to support if you haven’t already.
Here’s the other thread:
Kwikset 910 and problem with z-wave devices
Also tagging @rboy Who is an expert in locks just in case he has seen anything unusual going on. it’s definitely weird.