As reported some time ago by Mike this was not waiting for a client side fix but for a backend migration to complete.
I can confirm that my OneDrive apperently went through this migration as my issue is solved.
The new shared folders still have the "link" icon, showing it's a shared folder linked to your onedrive, but they no longer direct to the OneDrive website, confirming that the migration is complete.
I also no longer have the "search" item in the OneDrive settings.
So Kudo's to Mike for posting this and being right.
Hi @AlexOng1 please be aware this is not a software/client-based problem but an account-based problem. It doesn't matter the client you have installed, but it's based on the backing account which has to be migrated over to the new SharePoint backend the OneDrive team has been working on for the past year.
The tell-tale sign is to visit your account here:
https://onedrive.live.com/?v=managestorage
And if you see "Search" on the bottom left nav this means you are on the older version:

I refresh this every day to see if my account has been upgraded.