Constant disconnects

Ever since the server came up and I started playing I was getting these random disconnects every now and then. The time seems to vary from getting DC'd while in character selection screen to 3 minutes in-game.
Something I noticed is that there's less chance of getting disconnected while standing still ( was standing still waiting for a mob to respawn for ~2 minutes and hoping not to get dc'd, luckily it did not happen ). But when you start moving it's a pain in the ass as you get constant disconnects. (Took me 4 disconnects to move from northshire valley to Goldshire)
I'm from Lithuania and my connection is stable (Other servers work fine, problem only occurs on Nostalrius).
I do not use wifi, my firewall is down and I'm using AVG anti-virus.
In addition to that - I have removed all custom model edits and deleted my WTF / WDB folders as I found earlier, frankly nothing helped and I can't think of anything else than to make this thread hoping to get a reply soon.
Something I noticed is that there's less chance of getting disconnected while standing still ( was standing still waiting for a mob to respawn for ~2 minutes and hoping not to get dc'd, luckily it did not happen ). But when you start moving it's a pain in the ass as you get constant disconnects. (Took me 4 disconnects to move from northshire valley to Goldshire)
I'm from Lithuania and my connection is stable (Other servers work fine, problem only occurs on Nostalrius).
I do not use wifi, my firewall is down and I'm using AVG anti-virus.
In addition to that - I have removed all custom model edits and deleted my WTF / WDB folders as I found earlier, frankly nothing helped and I can't think of anything else than to make this thread hoping to get a reply soon.