If you upgrade an OS X 10.8 server to Mavericks and Server 3.0, and have the Software Update Service turned on, there’s a good chance that the Mavericks server won’t be able to serve out updates to Mavericks workstations.

Apple has acknowledged this problem, and posted a Terminal command fix on 11/8/13: