Ok since the migration I like many others had persistent and intense lag and putting 2 and 2 together I blamed the shift. Eventually once I overcame the frustration and filtered out the not so helpful post I came upon a post by a CS staff that said Port forwarding is the solution, despite my skepticism initially I tried it out and the condition has improved significantly.

I would advise people with similar experience to try it out. One other point is that the recent post on port forwarding seems to only list the recent UDP change to 9000-9058, however things didn't work out for me till I Added the TCP 80. I am completely unaware what exactly these are however and just followed instructions from the post and other guides. So consider contacting more knowledgeable people, to see if its applicable for you before trying it out for yourselves.

Also people at turbine maybe should consider making the post more visible for the casual gamer by adding it to the client message window or something.