An upload speed of about 2 Mbps should be normal. To test the speed of your internet connection, use Speedtest.
If your speed is normal, check the size of your video file (see What is the optimal video file size for uploading?).
Also see Tips for a speedy Internet connection.