Unable to create albums

The following information is required to get an answer:
Get this information from the PHP diagnostic (in the configuration wizard).
Gallery URL (optional but very useful):
Gallery version:1.5.6
Apache version:
PHP version (don't just say PHP 4, please):4.4.7
Graphics Toolkit:NetPBM
Operating system:Unix
Web browser/version (if applicable): Firefox

I have a Gallery 1.5.6 installation tjat has been working fine for some time now but last night i wanted to add new album and i got this error:

Warning: fopen(/home/ubersold/public_html/albums/album90/photos.dat.lock) [function.fopen]: failed to open stream: Permission denied in /home/ubersold/public_html/gallery/platform/fs_unix.php on line 66
Error: Could not open lock file (/home/ubersold/public_html/albums/album90/photos.dat.lock) for writing!

I read the FAQ and CHMOD every file and directory in my albums folder to 777 but that did not fix the problem. Is there anything else i can do to fix this.

Than you for you answers in advance.