Does it time out, or immediately fail? If it times out, exactly how long does it take? The default timeout for the software library is 10 minutes, so you may want to change it on the Software Library Configuration page to something wild like 30 minutes (1800 seconds) just as a temporary troubleshooting step.
What additional details are present in the Altiris Log Viewer?