Have you tried just sending them to facebook from your camera application? If you open up the photo you want to go to facebook and hit the menu button, there should be an option to "Send to Facebook"
it does the same to me too! it's very aggravating! the first picture i ever sent worked but all the others give me that same error message. i've talked to a few other people with blackberries and they are having the same issue also...i wonder what the problem is....i'm surprised it hasn't been fixed yet. lemme know if found anything that works