Try using an auto-updater script like this to install the latest dependencies / runtimes. While you’re at it, also consider installing the latest graphics drivers / cumulative updates for your operating system:
NOTE: I Just tested version 1.34 on my computer and it works fine. Although, I have the latest drivers / updates, so I can’t entirely compare with your setup ( you might also have an Nvidia GPU. )
Its nothing to do with the drivers or Graphics card/ Operating System updates because i tried playing 4v4 games on 3 different powerful laptops both on Windows 10 and Windows 11 and still takes more than 30 mins sometimes over 3 hours to search for a 4v4 game. You are not having this problem because you are either living in the U.S or from a Europe country.