I have a problem with the Facebook uploader in Picasa.
How can I solve this (see below)?
I would definitely check the Picasa App permissions on the Facebook side. I was able to duplicate your findings after manually mangling the permissions the app got.
You might need to remove the Picasa app first and then re-authenticate it via the Facebook Upload feature in the Picasa uploader.
This question is protected to prevent "thanks!", "me too!", or spam answers by new users. To answer it, you must have earned at least 10 reputation on this site.