Where are you uploading them to? 
Might have to be because of their filesize. Trying compressing them first.