Went and Chmod 777 my Backup directory, but Links still won't work in the Build-All mode. The following error code is what I get every time.
Build Staggered(auto) works, though.

CGI ERROR
==========================================
Error Message : unable to open temp links database: /data1/hypermart.net/mr-k/links/cgi-bin/admin/data/links.db.bak. Reason: Permission denied
Script Location : /data1/hypermart.net/mr-k/links/cgi-bin/admin/nph-build.cgi
Perl Version : 5.00404

Form Variables
-------------------------------------------

Environment Variables
-------------------------------------------
AUTH_TYPE : Basic
DOCUMENT_ROOT : /data1/hypermart.net
GATEWAY_INTERFACE : CGI/1.1
HTTP_ACCEPT : image/gif, image/x-xbitmap, image/jpeg, image/pjpeg, image/png, */*
HTTP_ACCEPT_CHARSET : iso-8859-1,*,utf-8
HTTP_ACCEPT_ENCODING: gzip
HTTP_ACCEPT_LANGUAGE: en
HTTP_CONNECTION : Keep-Alive
HTTP_HOST : server4.hypermart.net
HTTP_REFERER : http://server4.hypermart.net/mr-k/links/cgi-bin/admin/admin.cgi?display=navigation
HTTP_USER_AGENT : Mozilla/4.5 [en] (Win95; I)
PATH : /bin:/usr/bin:/sbin:/usr/sbin
QUERY_STRING :
REMOTE_ADDR : 206.158.234.37
REMOTE_HOST : 206.158.234.37
REMOTE_PORT : 1358
REMOTE_USER : mr-k
REQUEST_METHOD : GET
REQUEST_URI : /mr-k/links/cgi-bin/admin/nph-build.cgi
SCRIPT_FILENAME : /data1/hypermart.net/mr-k/links/cgi-bin/admin/nph-build.cgi
SCRIPT_NAME : /mr-k/links/cgi-bin/admin/nph-build.cgi
SCRIPT_URI : http://server4.hypermart.net/mr-k/links/cgi-bin/admin/nph-build.cgi
SCRIPT_URL : /mr-k/links/cgi-bin/admin/nph-build.cgi
SERVER_ADMIN : webmaster@hypermart.net
SERVER_NAME : server4.hypermart.net
SERVER_PORT : 80
SERVER_PROTOCOL : HTTP/1.0
SERVER_SOFTWARE : Apache/1.2.4 FrontPage/3.0.3

It looks like you are trying to backup your files to your admin/data directory instead of your admin/backup directory.

Never mind my previous message. I was incorrect. The error you are getting is for the links.db.bak file in your data directory. It has nothing to do with the backup directory. Try changing the permissions on your data directory to 777 as well. And, if the file, links.db.bak, exists in the data directory, try chmod 666 that file.

I hope this helps and sorry for my incorrect message.