Actually, I'm using cups-browsed's BrowsePoll here, the printers are on
another network over a VPN. I have no idea if that matters.
The alternative to using cups-browsed for that use case is, so far as I
know, to just configure the printers statically. I prefer not to, as
that means copying around a bunch of config.
I'm glad someone else is seeing this too, though. Especially after
determining it was deleting jobs every other restart I was beginning to
worry that I might just be a crazy person :-/