I had something similar a while ago - quite probably unrelated, but on my Netgear router (DG834Gv4) having the DoS/DDoS protection enabled really screws online gaming over Live in certain games while everything else worked fine.