I've never used this feature before. I usually fix the rotation of my pics before I upload them using a photo editing program.
I just tested it on the two 'sideways' photos you uploaded and it worked for me in both Mozilla Firefox and Internet Explorer.
I clicked "Crop and Rotate," then on the next window chose which way and how many degrees rotation from the drop down "Rotate" menu at the top left. (There is a little arrow pointing downwards you need to click on.) I chose +90° for your pics. If you're not sure which way to rotate, just select an option and preview the result first. If it's correct then you just click "Save Picture" and close the window.
When you go back to your album you'll need to refresh the page to see the photos at the corrected rotation.
I really hope this will work for you next time you upload pics. If not, please copy the error message that you are seeing. Maybe I have not set something correctly in the user permissions for the Photo Albums...
Those are some really cool pirate photos, btw! Do you own a yacht or pleasure boat?