When iLife 09 first came out I used this feature to upload some albums to facebook and didn't have any issues. Now when I select the Facebook albums from within iPhoto I get an error telling me that there is a problem with the feed or that it's invalid. I've tried re-creating the albums and they upload successfully and then immediately give the same errors (even though the upload successfully.)
Anyone have any ideas? Any chance it has something to with the recent changes to facebook.com?
Definitely has something to do with the facebook update. Everything was working fine until they changed it a few days ago, now I have the same problem as you. Also facebook seems to be locking up in safari now too.