We hear you. However, no matter what I try it all works. Can you provide a screen shot of the steps you take:
First screen shot from before you do anything.
Second screen shot from after you have dragged the albums to their rightful place but before you have saved the order.
Third screen shot from after you have saved the order.
Be sure the screen capture shows the whole admin page.
Post these files to a ticket.