試したところ、そもそもusers-adminがリモートだとかsudo/su経由での自分のアカウント以外の操作ができないようになっている気がしました。
リモート側には他の方が行う場合も想定すると、対話型のadduserコマンドでのアカウント追加で良い気がします。

なお、手元の8.04でadduserコマンド、useraddコマンドでユーザを作成した場合、ともにusers-adminに反映されています。

nanasi による投稿:

GUIのユーザー管理画面に反映されない

というのはどういう状況を指すのでしょうか？

リモートからGNOME System Tools(g-s-t)のGUIツール(具体的には「ユーザとグループ」とか)を使う場合、必要な設定がある、と私は理解してます。

＜必要な設定＞
システム > システム管理 -> 権限の管理 → org > freedesktop > systemtoolbackends → Manage system configuration「暗黙の権限の一覧」→「編集」ボタン →「誰が(*1)」を「No」から「Admin Authentication」に変更。(変更は即反映)

(私の参考URL)
https://bugs.launchpad.net/ubuntu/+bug/183673 (英語) の#26 参照
https://bugs.launchpad.net/ubuntu/+source/gnome-system-tools/+bug/187335 (英語)の #14 参照
http://launchpadlibrarian.net/15760104/Screenshot-Authorizations.png  上記#14の添付ファイル


＜g-s-tリモート作業＞
今回のようにリモートでg-s-tを用いる場合、下記(A)〜(C)以外にもいろんな方法がありますが(*7)、紙面の関係上、3つだけに絞ります。また、「ユーザとグループ」を具体例に出していますが、「時刻と日付の設定」なども同様です。

まず、下記(B)、(C)と比較し、(A)が一番確実でベストだと感じます。(*6)

一方、(B)、(C)はネットの書き込みにバラツキがありグレーアウトになったりならなかったり、情報が交錯していると私は感じました。
実際に私もクライアント：WinXP, 8.04、サーバ：8.04, 8.10, 9.01で動作確認してみましたが(*5)、起動時に警告メッセージが端末上に表示されるわ(8.04, 8.10, 9.01)、時にSSHクライアントがハングったり、「ロックの解除」ボタンを押しても何も起こらなかったり、グレーアウトになったりならなかったりと、不確定要素が多いという感想を持ちました。一応動作はしますが無理矢理感は否めません。
なお、上記の「必要な設定」を行った後でも、$ gksudo/sudoをつけて実行すると、何故かアンロックのボタンはグレーアウトして押せないです。-> https://forums.ubuntulinux.jp/viewtopic.php?id=4378関連。

(A)XDMCP経由でUbuntuにリモートログイン(*2, *3)する場合、システム > システム管理 ->「ユーザとグループ」を起動・操作。

(B)Xming + PuTTYでリモートログインする場合、端末内で、$ users-admin して、「ユーザとグループ」を起動・操作。

(C)端末からSSH X11 Forwarding経由でリモートログインする場合、
@localhost: $ ssh -X remotehost か ssh -Y remotehost
@remotehost: $ users-admin
して、「ユーザとグループ」を起動・操作。


-----
*1 英語表記は「anyone」
*2 XDMCP経由でのリモートログインを許可する設定が別途必要。
*3 Xmingの場合、XLaunchでMultiple Windows以外 -> Open session via XDMCPを選択。
*4 端末から $ gksudo polkit-gnome-authorization でもイケる。(妙な警告は表示される)
*5 Xmingは、http://sourceforge.net/projects/xming/files/ の Xming-6-9-0-31-setup.exe を使用。
*6 ネットワーク環境によっては、XDMCPで使うポートを開けないといけないのはデメリットかも。
*7 VNCとか。

STGSAGWAN さん大変詳しくご説明ありがとうございます。
私情によりすぐに試すことができないので、まずはお礼だけ先にさせていただきます。

useraddコマンドとadduserコマンドの2種類あること事態知らなく、また私の知識不足のために誤解を招くような発言をしてしまったことに恥ずかしく、また反省しています。
この違いは調べればすぐにでも判ったことですし、似たようなコマンドとはいえしっかり見ていれば違うコマンドがあるということに気づいたと思います。
これからは気をつけて、発言し変な誤解が広まらないよう一使用者として勤めていきたいと思います。
ご指摘ありがとうございます。