Bajate el speed test del market y mira a ver que velocidad te da.
AUn asi viendo videos en hd es muy facil que los 300mb se te vayan en unas horas.
Tambien mira si te aparece la H o lo de 3g arriba en la barra, con la G de GPRS o la E de EDGE no creo que te de vara ver videos en HD.
Por otro lado, vodafone a mi el mes pasado me bloqueó la velocidad a 128k aun sin haber gastado ni 10mb..., tube que llamar al 225522(creo que era) para solucionarlo (cobran 50centimos por la llamada)