Windows用のライセンスマネージャがネットワークアダプタを評価する順序に関連しているみたいです。
複数のネットワークアダプタが存在する場合に、
希望したネットワークアダプタを都合よく評価できないことがあって認証エラーになっていました。
とりあえず、
QualNetを使うときには必要なネットワークアダプタだけを有効にする
ことで Windows 8.1 でもQualNetが動きました。

もっとスマートな解決方法が見つかったら改めて報告します。