Hola,
Haciéndolo por wifi no deberías tener problemas.
¿Te ocurre sólo con Facebook?
Si es con más aplicaciones podrías mirar lo que pesa el vídeo por si has cambiado algo en las opciones de grabación y ahora son vídeos de más calidad y por tanto con más peso. ¿Has cambiado algo últimamente en las opciones de grabación?
Para saber lo que pesa un vídeo tienes que ir al explorador de archivo en el cajon de aplicaciones, buscar la carpeta DCIM, ir a Camera y buscar los vídeos. Los dejas presionados y en el menú que sale vas a detalles, ahí verás lo que ocupa de espacio.
Ánimo y tranquila, aquí estamos para ayudarnos, todos hemos sido torpes.