Pyinstaller: Execution fails when console is disabled
I ran into similar issue while using a module that was logging some information in console (progress bar). Once I disabled all information output to console, it was running fine.
You might want to check what actually happens in console when you use your app and disable/remove console interaction if you intend to run without it.
p.s.And next time I should check the post date first =P