So have I... I tried to change the name and it either comes up that the name is already in use or i just has a website may be down page... bugger... i think someone has to delete all the empty untitled albums!!
Did you try to rename or change the title. I recommend you just change the title and leave renaming to admins. I have had no problem with renaming albums myself so am not sure what the problem could be.
Go into the photo gallery (personals) and at the top right where it says admin options in a scroll window change it to "new nested album".
Once you have created your album,you can add photos or nested albums etc using the options at the top right hand side.Then all you need to do is go to album properties and change the album title to whatever name you want...