Dear Weeskee,
Did you ever get any solution to this problem? I just had this happen today when I tried to upload a single photo from my photo library to Facebook. After I pushed the upload to Facebook button, an iPhoto pop up appeared saying that a Facebook Album had been deleted, then when I closed that pop-up, another one instantly appeared saying another FB album had been deleted. I was horrified and went over to FB and sure enough, both titled albums were gone. I'm really mad, like not a little mad. I'm due for a computer laptop and iPhone upgrade and this is EXACTLY the kind of thing that makes me want to go back to regular PCs and droids. Why the heck would trying to add a photo to FB result in a deletion of two FB albums. While the photos may still be in my computer library somewhere, they are not in the titled album as they were on Facebook.
Like you, I was not deleting anything, I was adding one silly photo, and it didn't have anything to do with the other albums which were deleted.
I went and took a class (five years in) on my iPhone a few months ago at the Apple Store because I was having so much trouble with the iphoto/cloud/etc and picture deletion, and while the teacher was Apple-snarky, I did learn some of the nuances that were messing me up. Problem is, why do they make it so complicated and when you need help, you have to have four pages of instructions and videos? I still can't upgrade my system because the iCloud and Photo issue is still in limbo. And I don't want to lose my pictures!
This whole thing has soured me once again, after being an Apple lover and defender for many years. I am so losing the love. And my son's Honor Society Induction album is also gone, as well. The first one deleted was the album of my cat's adoption. Honestly, I am so annoyed. Grrr..
Please let me know if you found any resolution to the problem you had.
Thank you,
capecodlady8