Is putting the user name and password into a batch file that runs NET USE out of the question? You could just run that at startup.

NET USE \\computer\share /U:domain\user /P:password

By the way when you type that by hand, what is the output from it? Does it succeed or give an error, and what is the error if so?