初めまして。
まったく同じ理由で悩みましたが解決しましたので、
まだ解決してなければ一度試してみてください。
Ambrosite Next/Previous Post Link Plusは
Ambrosite Next/Previous Page Link Plusという非常に似た名前のプラグインが存在します。
WPの新規追加から行くとAmbrosite Next/Previous Page Link Plusが先にでてくるので、迷わずインストールしてしまいがちです。
一度Ambrosite Next/Previous Page Link Plusになっていないかチェックしてみるといいかもしれません。まったく同じ状況でしたが、私は正常に出力されるようになりましたよ。