FrozenTrailingRowCountプロパティを使用してシート下端の行を固定し、キー操作による横方向のセル移動を行うと、非固定行から2行上のセル移動が他の行におけるセル移動に比べて遅くなります。
本現象は非固定行から2行上におけるセル移動の場合には、SPREAD全体が再描画されることに起因しています。
次善の策としてFrozenTrailingRowCountではなく、フッターを使用する方法をご検討ください。

なお、アクティブセルが最終列から先頭列に移動する場合には、通常のセル移動に比べて広い範囲の再描画が必要となりますので、多少遅くなる場合がありますが、こちらは不具合ではありません。