Try editing all your clips and save them to your computer. Use Facebook to select the clip from your computer and allow facebook to upload your video. If the video is too large facebook will tell you.
I've had that happen to me with facebook and youtube.
I normally edit and save to the computer. Then I use either facebook or youtube to select the video to be uploaded. No problems after that.