Civilization VI
With my limited English back then, I struggled to understand how to play Civilization VI. I was expecting something similar to Age of Empires, which made me frustrated until I gave it another try a couple years later. Today, it stands as my most played game ever, with over 900 hours of gameplay.
Same