Most probably you are exporting from Visio through a Postscript driver to a PS file. It seems that Visio cannot correctly set the bounding boxes for strings when printing to a Postscript driver. There are two workarounds: Use the older Visio 2000 that has buil-in Postscript Export.
Or: Use Vision 2003 and generate a PDF (!) using the Adobe Acrobat's Export-To-PDF button in Visio. Then open this PDF in Adobe Acrobat. Possibly, you need to delete some "post-it" comment boxes that were inserted. Then save it as EPS (set PostScript Level 2 and outline fonts in Settings of EPS export filter). Then, open it in gsview (freeware) and set the bounding box with "File - PS to EPS". The output is correct Postcript without any cut-off strings.
There exists two other ways.
Steps:
1. Save visio selection to .emf file.
2. Download
PostScript printer drivers for Windows and install it.
3. Download
EMFtoEPS tool and run it.
4. Select ps printer from the properties menu and save selection as .eps file.
5. Open .eps file in GSview.
6. From File menu choose "Ps to Eps" and check "recalculate bounding box" checkbox.
or alternative way:
1. Download
PostScript printer drivers for Windows and install it.
2. Open visio file and print selection into .ps file via PS Printer.
3. Open .eps file in GSview.
4. From File menu choose "Ps to Eps" and check "recalculate bounding box" checkbox.
However, the better way to make .eps file is to use either xfig tool (from X-Cygwin) or
Inkscape - Open Source Scalable Vector Graphics Editor