What format where the videos you tried uploading and what size? Because you may have to do the .htaccess modifications.