Scan all the network drives that could have possibly been accessed by the infected computer while it was infected. We started out with one infected computer, which then spread itself to a connected application server (infecting all executable files on the server). Then, all computers that accessed those applications became infected.
I installed the new definitions and scanned the application server as well as every computer on the network (via the clients on each computer). So far it's cleaned several dozen files on the app server, and hasn't found any on the clients yet (I restored from backup the apps that are used by the clients and reimaged the infected clients themselves, so this is good news). The app server is a java-based Snap server, so I seriously doubt it could catch the virus itself.
However, if your AV software isn't finding the infected EXE files, this approach may not do much good. You're probably best off taking the network server down and reformatting any infected computers again. Then you can either restore the server from a known clean backup or wait until usable AV defs come out and clean out the server that way.