パッケージによっては、npm自体をアップデートする必要があります。
一番楽な方法
全部更新だとnpm自体も更新の対象になります。
$ npm update
安全な方向
公式で
If no package name is specified, all packages in the specified location (global or local) will be updated.
と書かれているように、明示的に名前を指定しないと全部アップデートされます。
万が一パッケージの梱包がnpmのバージョンに依存していた場合、深刻なトラブルが発生する恐れがあります。
安全牌を取るなら、先にnpm自体を更新し、その後全アップデートをかけるといいでしょう。
……しかし、パッケージをパッケージ自身で更新するとは……なんだか不思議な感じですね。
$ npm update -g npm