I think I finally found the bug that was triggering on cups updates (the infamous +REQUIRED_BY not found error).
I got a fix in -current (commit to Dependencies.pm), e.g., post 5.8. So if you still run into that issue on a -current system, I would really love to hear about that.