After a few days since I last posted/commented here, the lag went away on its own and everything was fine until yesterday.
This is on PVP (Rival Wings) and this made it unplayable. Game would lag (I can move but the other players will stop moving) hard randomly during pvp.
I've already tried the last suggestion just today and no effect on the lag.