see this post for details on the headers already sent error.
showthread.php?t=19285
when you look at the link for the gallery, what is the name of the gallery in the link? Does the gallery name contain special characters? This may the cause of the issue, if so, you may need to edit the gallery name in the database.