Hola, yo tengo de proveedor de internet a R (compañia gallega de cable) y nunca he tenido problemas con el live y siempre con la Nat disponible y puedo jugar sin problemas.
Por eso te recomiendo alguna compañia de cable, que para jugar al live da muy buenos resultados (aunque me imagino que dependerá del modelo de router que tengas, pues en mi caso tengo uno que yo compré, no el que da la compañia).
Salu2