PCからログインすると、上の方に｢現在○○○(←過去のユザネ)でログインしています｣と表示されるんですが、もちろんDSの電源は切ってますし、そもそもDSのうごメモ自体、ログアウトしています。

「ＮＩＮ☆ＹＵＩ」が過去のユザネ（この質問でも表示されています）で、
「Nin→ハートマークあこ」が今のユザネですか？

理由として考えられるのは、
はてなIDのニックネームに絵文字は使えないということだと思われます。

うごメモはDSに合わせて絵文字を出せるようになっているのですが、
人力検索などはDSの絵文字には対応していないということです。

その証拠にパソコンでも、
うごのページを見ればハートマークがちゃんと表示されてます。
（だから「Nin→ハートマークあこ」というユザネだと解ったのです）
http://ugomemo.hatena.ne.jp/184630B051DF890F@DSi/

うご以外でも表示できるようにするためには、
絵文字を使わないニックネームに変える必要があるということになります。

うごメモはDS側の情報を持ってくるようです。
ちなみに うごメモのユーザーネームと ほかのはてなのユーザーネームは ぜんぜん違うもので、関連性は ないと 言えます。


なので DS側の名前を変更してDSで開いて確認しないと 反映されないのかと思われます。

ま、実際にやって確認してないので 推測ですが・・・。
たぶん、これで 変更できると思われます。