When Google bought YouTube, my 100+ videos suddenly became private, which I didn't realize for months. I could change them back to public one at a time - but how to do all at once? I just now stumbled into the setting that did it! Not sure I could find it again but all my YouTube vids should be public again.
