24 kbps no es una medida de tamaño, sino de transferencia. ¿Te refieres a 24 MB?
Sobre los proveedores de internet y permisos (¿?), no tienen nada que ver, si tienes conectividad, deberías poder subirlo. Supongo que te sale algún tipo de error por el formato de compresión o algún otro oscuro motivo.
Recuerda: videos de 10 minutos de duración como máximo, hasta 2 GB de tamaño.
Te adjunto referencias de compresión y formatos de video.
¡Suerte!