Из предоставленной информации могу порекомендовать увеличить memory_limit - 128 Мб все-таки слишком мало для комфортной работы с загрузкой видео. Плюс на shared хостинге даже и такой объем может быть распределен между несколькими сайтами.

Это именно в настройках сервере. Некоторые хостинги предоставляют такое путем редактирования файла php.ini в тйо же директории, где лежат файлы сервера. Но это лучше выяснить в тех поддержке хостинга. Может 128 - это предел на данном тарифном плане...