Te cuento ya que yo tramité reemplazo exactamente por lo mismo. Ya puedes probar con todos los cables que quieras que no se soluciona.
En mi caso se cambiada de corriente a USB y tardaba horas en cargar pero después la batería cada vez duraba menos así que fuera y uno nuevo.
Llamas a Google 800900549 y le comentas el problema del USB y enseguida te pedirán que hagas pruebas y te dirán que si has probado con otros cables y cargadores. Les dices que si.
Después de eso te mandarán un correo con un link a Google Play para que tramites el reemplazo (te recomiendo que antes de llamar tengas el dinero ya preparado en la tarjeta)
Abres el link y tramitas el reemplazo y en unas 24h lo tienes en casa.
Junto al nuevo Nexus te llegará un sobre con una pegatina y es en ese sobre donde debes meter el Nexus a cambiar, junto a su caja, cable y cargador y todo lo que venía en la caja y dentro debes meter impreso el RMA (te lo mandan al correo)
Tienes un máximo de 21 días para devolver el el teléfono.