Calling Solution.AddFromTemplate for a project path on network share throws an exception

I have a solution file on a network share that I am able to open.  I have to call Solution.AddFromTemplate to add a new template project into this solution but it fails with exception 0x80041FFF.  I do not have a problem when the solution file is in a local drive.  I do have read/write access to the network share.

How do I work with the network share for Solution.AddFromTemplate?