99.99999% of failed uploads are because the file is too big.
as Up North advised, this is a good place to start. If you read all the way through you will find several different suggestions. You can pick the method you like best.
Preparing (Resizing) Photos For Successful Upload and Viewing