Well i have this problem 2 years ago with my old router but i was able to play any game online with no problem accept men of war, i was only able to fix that problem with a new router luckily my internet provider change it free of charge.
so i would suggest trying another new router but aside that i don't have a real solution to fix your problem,
__________________
 [CENTER] 
===
|