Issues when entering in a new zone or start the game

I’m experiencing issues while playing WoW. Every time I enter a new zone, there’s a chance the game will stop running (the chance is like 50%). It feels like the game freezes due to lag, but without actual lag. I have to restart the game to see if it will run properly again.

Anyone has experienced this? how did you solve it?