Also try running rpcinfo -p <hostname> on the client and backup server to check 
whether ports are open.

Then try running a command-line save from the backup server using:

savegrp -vvv -G <groupame> -c <clientname>

+----------------------------------------------------------------------
|This was sent by carnegie.deli AT gmail DOT com via Backup Central.
|Forward SPAM to abuse AT backupcentral DOT com.
+----------------------------------------------------------------------

To sign off this list, send email to listserv AT listserv.temple DOT edu and 
type "signoff networker" in the body of the email. Please write to 
networker-request AT listserv.temple DOT edu if you have any problems with this 
list. You can access the archives at 
http://listserv.temple.edu/archives/networker.html or
via RSS at http://listserv.temple.edu/cgi-bin/wa?RSS&L=NETWORKER