OK, this is a test (just something I am working on for my Mom's cruise). I purposely saved it turned. Then I rotated as I said in Photobucket, saved using the bottom blue button and chose 'overwrite exsisting image'. Let's see if this works.
Well, it worked! Did you follow these same steps?
OK, now the strange thing is this... the thumbnail image in my photobucket is still looking crooked but here it looks fine. Just thought I would let you know.