Might be time to revamp the permissions baseline. ;)
I know a lot of our members have had very good results with both Adaware and Spybot Search and Destroy, but I can't say whether they're offering a network based client for the administrators to use. Might check out their websites and see if they can help. Both programs work well, handle a vast majority of the new tricks coming out recently and are updated regularly.