PROBLEM SOLVED. HERE'S HOW:
Instead of opening the picture from your gallery and uploading it to facebook from there, open facebook and begin a status update on your wall. Click on the "add photo" option (just like you would if you were on a computer) and your phone's gallery photos will pop up...