a video started downloading and then i received and insufficient memory error, what do i do?

You will need to free up some memory space.  You may either delete some old text messages or some other files that are residing on your phone's memory, i.e. pictures, contacts videos.  Once you have freed up sufficient space, you will be able to download with no issues.