Acrobatではなく、Readerですよね。
今回の件、Readerのアドオン云々はあまり関連がないように思います。
原因の切り分けとして、Outlook上のPDFをローカルに保存→Readerで開く
という操作を行っていただくとどうでしょう。ローカル上のPDFをReaderで開く際も同じように時間が掛かりますでしょうか。
再インストール済みとのことですが、一部ファイルやレジストリが残ってしまっていることなども考えられますので
アンインストール後、↓のツールでクリーンアップ後にReaderの再インストールも試す価値があるかと思います。
Adobe Reader および Acrobat 用の Cleaner Tool について（Windows）
問題が解決しない場合はReaderとOSのバージョンも念のためお伝えいただければと思います。