Frequent disconnections and "server not responding" messages

I have been playing for about a year with very few connection problems so far, but recently, about 1 week ago I started to have connection problems all the time, to a point where I am not able to play normally anymore.
When I am able to get in game, which is very uncommon, I can only stay for short spans of time, something around 10-30 minute tops, then the red messaage shows: server not responding, and i get disconnected and back to login screen.
If I try to connect again, i get the following screen for about 30 seconds, then back to login screen.

I don't have any problem to connect to other games, or browsing the net, this problem only occurs when I play Neverwinter.

I live in Paraiba, Brazil, my ISP is GVT

Below is the results of a trace route as sugested in the sticky:

C:\Windows\system32>tracert patchserver.crypticstudios.com

Tracing route to patchserver.crypticstudios.com [208.95.185.41] over a maximum of 30 hops:

1 1 ms 1 ms 1 ms ------
2 3 ms 3 ms 3 ms PowerBox.home [------]
3 26 ms 23 ms 24 ms gvt-b-sr01.rce.gvt.net.br [187.115.211.170]
4 22 ms 20 ms 20 ms gvt-be-2-803.rd03.rce.gvt.net.br [187.115.223.251]
5 42 ms 38 ms 35 ms 201.22.76.202.dynamic.dialup.gvt.net.br [201.22.76.202]
6 114 ms 114 ms 113 ms vlan413.asr1.qpg1.gblx.net [159.63.51.181]
7 143 ms * * po2-30G.ar2.MIA2.gblx.net [67.17.106.162]
8 197 ms 195 ms 196 ms xe-0-3-0.mia10.ip4.tinet.net [213.200.84.37]
9 244 ms 197 ms 198 ms xe-2-0-0.bos10.ip4.gtt.net [89.149.182.170]
10 207 ms 161 ms 164 ms internap-gw.ip4.gtt.net [77.67.77.54]
11 340 ms 305 ms 211 ms border11.te8-1-bbnet2.bsn.pnap.net [63.251.128.104]
12 170 ms 167 ms 171 ms perfectworldent-4.border11.bsn.pnap.net [216.52.61.78]
13 171 ms 158 ms 158 ms 198.49.243.250
14 849 ms 508 ms 701 ms 198.49.243.253
15 * * * Request timed out.
16 171 ms 167 ms 170 ms patchserver2.crypticstudios.com [208.95.185.41]


Trace complete.


CrypticNetTest Result:

unable to allocate performance buffer
contacting nettest server..timed out
hit return to exit


This more than annoying, it's making it impossible to play the game. Is there anything that can be made to fix this?
Anyone else having this problem?