i think the softlink error means it can't find a file in the depot (on the bl file server). look in the deploy log - Program Files\RSC\Transactions\log\bldeploy- if there's more info there.
otherwise, open up a support ticket.
I had a similar but not the same error. I'll throw it out there for what its worth because it's pretty obscure. I'm not sure how much of the path you removed in the sample you posted.
We found that under certain circumstances the fully qualified path the package is stored at is longer than the Windows OS supports which is 260 characters. If you package name is kind of long rename it and try again.
Error Dec 4, 2008 9:00:56 PM Failed to create configuration file C:\tmp\stage\patch-pkg-SQL-Patch-Analysis