ubuntu server 12.04をインストールしたPCをBUFFALO製ルーターBHR-4GRVにつないでいます。
ルーター設定画面から「ネットワークサービス一覧を表示」というボタンをクリックすると、そのLAN内にある機器の一覧が表示されるのですが、その中で問題のPCは、一応認識はされているものの、「パソコン名」が「名称不明」になっているのです。
ほかのwindows7のPCはちゃんと名前で表示されていることから、PC側の設定の問題を疑いましたが、

$ cat /etc/hosts
127.0.0.1       localhost
127.0.1.1       (ホスト名)
(略)

$ cat /etc/hostname
(ホスト名)

といったように、問題があるとは思えません。
プライベートIPは固定してあり、それはルーター設定画面にも反映されているので、PC側からの情報がルーターに届いていないというわけでもなさそうです。
ホスト名をルーターに対して能動的に通知する何らかの手段を取る必要があるのでしょうか？

もしくは、「ネットワークサービス一覧」では問題のもの以外のPCの「サービス」の欄には「WOL」の他にも「SHARE」や「WWW」などの項目があるのですが、その他のスマートフォンやゲーム機などには「WOL」しかなく、問題のPC欄にも「WOL」しかないので、そもそもPCだとみなされていないのかもしれません。
だとするとハードウェアレベルの問題である可能性もあると思いましたが、そういうことってあるのでしょうか?
一応マザーボードは「ASRock H61M-HVS」、CPUは「Intel Celeron G540」です。

解決方法をご存知の方がいらっしゃったらお教えください。