An upload speed of about 2 Mbps or more should be normal. To test the speed of your internet connection, use Speedtest.
If your speed is normal, check the size of your media file. The maximum allowable file size is 1GB. (If your file is larger than 1GB learn how to compress your video file).
Learn more on tips for a speedy internet connection.