This technote appears to match what you describe, http://www.symantec.com/business/support/index?page=content&id=TECH164532&actp=search&viewlocale=en_US&searchid=1341160999890
Taking a look at the client bpcd log should also provide additional info if the above technote isn't amatch.
Date: Sat, 30 Jun 2012 00:03:27 PDT
From: William David Phillips <dphillip < at > parc.com>
Subject: [Veritas-bu] 7.1 for mac OS 10.5 error 59
To: veritas-bu < at > mailman.eng.auburn.edu
Message-ID: <4FEEA4BF.9060404 < at > parc.com>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
I upgraded to 188.8.131.52 from 6.5.6 (solaris master) and so far all clients
upgrade window, linux, solaris, just work after upgrade.
Mac OSX client fails with error 59 access to the client was not allowed
even though I can telnet to bpcd port just fine.