原因
NVM_DIRが参照しているパスがシンボリックリンクだと上記のようなエラーが出てしまうらしい。
今回、nvmをインストールしたユーザの$HOMEが通常と異なるディスクに設定されていてシンボリックリンクとなっていたために発生していた。
参考: https://github.com/creationix/nvm/issues/1385
対応
とりあえず、NVM_DIRにシンボリックリンクが参照しているオリジナルのパスを設定してあげれば良いらしい。
なので、通常 nvm をインストールした際に追加される .bashrc（環境によってファイルは異なる）の NVM_DIR 環境変数を設定している箇所を以下のように修正
~/.bashrc
- export NVM_DIR="$HOME/.nvm"
+ export NVM_DIR="$(readlink -f $HOME)/.nvm"