I'm having the same issue, not with scipy but with a module I wrote. It only happens using Python3, not Python2.7. I am happy to run tests if that helps.. I also regularly use ubuntu and windows with my application but have not yet run cx_freeze on the ubuntu version because I don't need to distribute for linux. If it would help I am happy to run cx_freeze on ubuntu as well to see if the issue is still there.