Could be a network or an app issue preventing you from uploading rather than a handset issue.
Try clearing the App Data for Facebook in Application Manager, restarting the phone and trying again.
Also, you have a better chance using wifi (assuming you arent already using it)