You may need to wait a bit. The clients will poll the server and download the updates you have approved, but then they use a different installation schedule. Try logging on one of the computers with an administrative account. You should see the update ready for installation. The updates work differently for standard users.
This was first published in October 2003