Thanks for letting me know the resolution!
I’ve seen that symptom before, but only after rolling the BFEnterprise to an earlier versions (restoring a backup, rolling back a snapshot, or something along those lines). This could also happen at a Relay level if the relay were rolled back to an earlier state.
Besides unsubscribing all the computers, another option would be to make changes to the opsite (log on with that account and create empty actions or add Fixlets to the opsite), to increment the root server’s version to a higher version than seen by clients; we also have some SQL commands that could increment the opsite and force it to propagate a new version.