In my case this took about 2–3 hours on a speedy MacBook Pro. Outlook is now forced to restore its database and rebuild the index, etc. Outlook will prompt you to repair your database.to the Desktop (to keep it around until the restore is successful) Go to the folder ~/Library/Group Containers/UBF8T346G9.Office/Outlook/Outlook 15 Profiles/Main Profile/Data (in Finder you can press cmd+ shift+ G to get there).In my case, I finally found that ' alternative method 6' from that guide worked.
This website seems to have the most comprehensive guides for troubleshooting this. With Mojave & Outlook 2019, however, I had to try many other methods. With previous version I had success with the Repair tool that you mention. Outlook and macOS's Spotlight (the indexing app) have notorious problems working together.