I figured it out about a month ago and forgot all about this post.
Go to /albums/block-random.cache
In that file is a list of all of your albums with the number of items in the album. It looks like youralbumname/# where #=the number of items in that album.
At the end of the list enter the name of your new album and the number of items in that album. (i.e.: newalbumname/5)
Works like a charm although it still seems the round-a-bout way to fix it.