Sorry for the late reply, I am now struggling with other issues regarding this. Anyway, I learned that the Network Dataset needs to be in a File Geodatabase, rather than just a regular folder. Once I made that change, the geoprocessing package was created with no problem. I don't know if this will resolve your problem, though. Unfortunately, the error messages related to using these Arc Objects are not exactly insightful.