はじめまして。
一旦 WSUS のバージョンは考慮せずに記載します。
まずは、以下の情報に記載されているように、グループポリシーが正しく設定されているかどうか確認してみてください。
手順 5 : クライアント更新を構成する
http://technet.microsoft.com/ja-jp/library/dd939830(v=ws.10).aspx
また、以下の情報に記載されているように、クライアントが WSUS サーバに接続できるかどうか、IIS が正しく構成されているかどうか、こちらでも問題の切り分けができるかと思いますので、併せて確認してみてください。
ヒント: Windows Update クライアントの問題のトラブルシューティングを行う
http://technet.microsoft.com/ja-jp/windows/win7_tips56.aspx
あと、これは私の経験ですが、"セキュリティが強化されたWindowsファイアウォール" が有効になっている場合、設定時に何かと不具合が発生したことがあるため、サーバ側/クライアント側で一時無効にすることで表示されるかどうか、こちらも確認してみてください。
第9回 Windows 7のファイアウォール機能 (3/4)
http://www.atmarkit.co.jp/ait/articles/1003/18/news097_3.html
