You have to have Location Services turned on for Facebook.
Settings/General/Location Services/Facebook--> ON.
It would really be nice if the error message, instead of just saying something like "Unable to upload your photo at this time," would actually say "Turn Location Services On." It would save thousanRAB of posts on forums everywhere."