ユーザ名を変更するだけなら、usermod コマンドを使った方が良かったですね。
$ sudo usermod -l 新ユーザ 旧ユーザ
という風にすれば、簡単にログインネームが変更出来ます。

パスワードが無効になってしまったと言うことですが、
# passwd hoge
として、パスワードを再設定してみるのじゃ上手くいかないですか？

usermod -l はホームディレクトリのリネイムには及ばないので、実行後に
$ sudo mv /home/旧ユーザー名 /home/新ユーザー名

実は最近、私も変えました。

作業内容は、

1) ユーザ名を変更
2) ホームディレクトリの位置を変更(任意)
3) ユーザープライベートグループの変更(任意)
4) フルネームの変更(任意)
5) 各種設定ファイルやgconf内に埋め込まれた"/home/hoge"フルパス文字列の変更(2をした場合は必須)
6) デスクトップのセッション状態のクリア(2をした場合でセッション保存しているなら必須)

でした。

# 実行コマンドは敢えて書かないです。
# Ubuntu初心者が安易に真似ると間違いなくハマるので。

感想としては、"綺麗"に変えようとすると案外やることが多かった。
移行中に思いもよらない各種アプリに影響が出て、少々驚いた。

注意点としては、2)をやった場合に5)を怠るとアプリの不調、6)を怠るとログイン不可に即繋がります。
5)6)とその要求スキルを知らせずに、2)を安易に勧めるのはマズいです。

1)だけで満足できるなら、それが一番安全です。

いずれにしても、色々とハマることが意外と多いので、
$ sudo adduser hoge
で、新規ユーザを作ってしまうのも良いかなと思います。