The problem may be related to your Internet connection. In this case, you may have a limited connection regarding the upload rate at which you can transmit the video to your friends. Simply select to upload the file then wait for a little longer than usual. However, you can use another possibility to upload the video to Dropbox then send them the link if you cannot send it through Kik.
