La variacion de velocidad se debe a que el cable que une tu casa con nueva zelanda esta relativamente limitado, si hay 100 personas te va a tope, si hay 1000 pues no, en las horas en las que lo usa menos gente no tendras mucho problema para descargar.
El proxy no es bueno que sea en nueva zelanda, necesitas uno que no use las lineas que use movistar, y que te de un ancho de banda bueno. Siendo gratuito esta complicado pero todo es buscar.
Hace ya años YaCom hizo algo similar con Megaupload, y la unica solucion era cambiarse de compañia o usar un proxy xD.