Upload is either limited or not completing on big files

I edited the php.ini to allow for 250MB files. This was working but then I was suddenly restricted to 32Mb. I installed a plugin to handle big files but a 110MB file fails even on the server itself. Could use some help resolving.