If you are using the Facebook mobile website in the Chrome browser, then there are like 4 different file upload interfaces. 1 of them never works. 1 sometimes works. The other 2 always work. It is the most bizarre fustercluck ever.
Or you could install the Facebook app, however that sucks battery faster than a vampire at a masked ball.