I had the same problem. Download an app called Video to Facebook. The free version has advertisements. You can download the ad free version for $0.99. It works great, and allows you to post to your profile or other photo folders on your profile page. It also allows you to set your privacy settings so you can control who can view the videos. Hope this helps!