As far as the admin privileges error goes, try CDing to the database util's parent directory and verifying that your account (or group) has execute permissions with "ls -l". If not, you will have to use chown/chmod to fix your permissions. If that doesn't solve the problem, then it's probably a permissions issue on the MySQL side. As far as the password error is concerned, this isn't a huge deal. This error occurs because the JSSDatabaseUtil.jar file passes credentials to MySQL in order to restore the database. I was seeing this error as well and after a while it stopped doing it, but I'm not sure if I did something that stopped it or not.

P.S. I'm sure you'll find that the restore was actually successful, and is only reporting failures because the password error returned a failure code

Turns out I had to open a ticket with Jamf and the cause was Java 7. I downgraded to 6 and the JSSDatabaseUtil would work without complaining about the admin password. This issue has been fixed in 9 but is an issue in 8.73.

dwandro92 you were correct as well, I did have to increase the maximum_wait, and package sizes for the MySQL database then I was able to get a restore. It still threw that error but restored. The key was java 6 and not 7.

Is there a repo somewhere with Java SE JDK 6? Seem like oracle has EOL'd it and I need to do some testing and stage a server to test the JSS 8.73 - JSS 9.x jump. Thanks for your help!

Check http://www.oracle.com/technetwork/java/javase/downloads/java-archive-downloads-javase6-419409.html if you're using Windows or Linux. If you're using Mac Server, you have my condolences.