For those still experiencing this problem, on Fedora, Ubuntu, or any Linux, I've found a solution.
Kill the pulseaudio process. Either through Terminal (
killall pulseaudio) or through a System monitor.
pSX will open after that. When it does, change the sound settings to use a different device than the one it's using by default, and it should be fine.