Yeah exactly that, though if it works fine with other games I don't somehow think that will fix it. Have you looked into port forwarding? Try http://www.portforward.com/cports.htm
Even if it doesn't help you with CoD stuttering, it may be of use to forward ports for other applications.
Configuring them yourself in the router isn't too complicated a procedure.