ユーザーがわかりやすい図を使用して複雑な情報を視覚化するのに役立つプロフェッショナルな図作成ツール。
Work together on Visio drawings - Microsoft Support
- Visio Professional を全員が利用している(全員がデスクトップの Visio から開いている)
- OneDrive にアップロードされている
- 全員に編集のアクセス許可がある
というのが条件だと書かれていますね。それが満たされているのに共同編集できないのであれば、サポートに問い合わせた方が良いかもしれません。
※SharePoint ではなく OneDrive だとどうなるか、編集する全員がメンバーのチームサイトのライブラリに保存したらどうなるか、など切り分けた方が良いとは思いますが。