Si te has puesto a ver muchos vídeos de Youtube, se te van rápido los datos. Utiliza el Wi-Fi cuando estés en casa y te recomiendo que te descargues alguna app para controlar el consumo de datos, o si tienes Ice Cream Sandwich puedes ver el consumo en Menú > Ajustes > Uso de datos.
La notificación que dices que te aparece arriba es la de "Tráfico de datos habilitado" o "Tráfico de datos desabilitado"? Si es así, en Gingerbread siempre aparece esta notificación arriba. Pero si has actualizado el teléfono a Ice Cream Sandwich ya no te aparece lo de "Tráfico de datos habilitado".