Es que tienes que tocar la configuración en el php.ini en dos sitios y solo la estás tocando en uno de ellos.
Lo que estás haciendo es correcto:
upload_max_filesize = 80M
Pero además busca la directiva post_max_size y colócale un valor que supere al upload_max_filesize.
post_max_size = 100M
El valor de Megas más adecuado va a depender de los tamaños que desees permitir en los ficheros de upload con PHP. Por ejemplo si en un formulario quieres permitir que se suban 3 archivos de 80 megas cada uno, entonces no te sería suficiente con este valor y tendrías que colocar algo como:
post_max_size = 250M
... o más... echa un vistazo en http://php.net/post-max-size
Lo que es interesante, por asuntos debidos a la seguridad, es que limites el tamaño máximo de las subidas de archivos, tanto en la configuración upload_max_filesize como en post_max_size a lo mínimo viable para tu aplicación web PHP. Así evitas problemas de ataques que intenten reventarte el servidor mediante el upload repetidas veces de archivos realmente grandes.