I just restarted the game and it somehow fixed itself
Well it worked for 20-30 min. I could play some Custom Batlles, but as soon as i resumed my Singleplayer Campaign it went back to being laggy.
I was fighting a few practice Matches in the Arena, the first match was unplayable, but the other matches were fine.
The Overworld Map is still very laggy and it keeps stuttering.