Long ago I remember this happened to me with Verizon when I lived in Virginia with another MMO; Aion. It reported 500ms ping. It took me 3 months of calls and tech support from Verizon to fix it. The odd thing was the lag happened at certain time and sometimes without pattern. During the working hours, it would report with 50ms or less. I hope you all will find your solution.