I did some testing and I don't think that is the issue. Would you concur based on this test?
1) Delete the sandbox directory from my local system
2) Run the packaged EXE from a network location (problem is exhibited)
3) Check sandbox location on my system (it was created in the expected place)