I've been using Photobucket for quite a few years and have thousands of photos there, and I held off switching after I tried the new format but inevitably the change was done. I really hate the new format and I'm still hoping I get used to it and how to handle it. But right now it's more cumbersome than the old layout. However, I haven't noticed any jumbling or random stuff showing up on my account.

I also have an account at Flickr since they allow me to save and post photos that Photobucket considers inappropriate. None of these are porn by my standards but are not appropriate for a young audience or even adults with more conservative standards than me. I like Flickr and have nothing negative to say about it. Give it a try if you're fed up with PB.