So, after a few days of fighting it, I finally installed 10.6.8 update for our server, and that really f'ed up our software update service.
now, when a machine that needs to updates, tries to get a list from our server, it shows it it needs like 50 updates... some of which are duplicates like...