I usually delete photos through FTP. But then I got this error when i tried to Delete Photos on the Admin Section.
Warning: unlink(/home/public_html/gallery/albums/X C V Klasmeyts/ScannedImage_11.jpg) [function.unlink]: Permission denied in /home/public_html/gallery/zen/classes.php on line 273
Warning: Cannot modify header information - headers already sent by (output started at /home/public_html/gallery/zen/classes.php:273) in /home/public_html/gallery/zen/admin.php on line 85
The problem was probably that you uploaded through FTP with your own user account, but didn't set the permissions on each file as writable by the server.
In the new Admin I'll be sure to issue a better warning for permissions errors like that. Thanks!