En una instalación normal en Linux, el tamaño máximo de los archivos que se pueden usar por el interfaz web (php) está limitado. Para cambiar el tamaño máximo hay que hacer un cambio en las directivas php para apache.
Aquí lo voy a mostrar para un Lliurex.
Primero editamos el fichero
/etc/php5/apache2/php.ini
Y cambiamos el valor de estos dos parámetros:
upload_max_filesize = 100M
post_max_size = 100M
Aquí he puesto 100M pero se puede poner lo que se necesite. Guardamos el fichero y reiniciamos Apache:
$ sudo service apache2 restart
Ahora ya debería funcionar sin problemas.