Is the path to the executable correct in the Scribus settings?
Scribus does not automatically locate the ghostscript executable, the installation program tries though. But the installation program won't be able to locate ghostscript if it is not installed when Scribus is installed. And I would guess that it might also have problems finding it on a 64 bit system since it probably only searches in the ghostscript default installation directory.