The listed bug has the doc in question. Scribus is calling GS in the background to import the EPS file.
Created attachment 4213 [details] scribus_test.eps.bz2 Local copy of the sample file.
Created attachment 4214 [details] scribus_test.jpg Desired appearance.
Testing on adobe PS v. 3017 (thanks to W.) shows the same broken fonts as on Ghostscript. Distiller 5 + Acrobat Reader also show broken fonts. Most likely the EPS file was generated incorrectly.