The MVS does output pretty good sync, however each TV does differ as they all tolerate the MVS's 59.18 Hz refresh rate differently. I would recommend a Sync Cleaner at first, but then you may or may not need a capacitor on the sync line from your MVS.
Read this:
http://www.jamma-nation-x.com/jammax/cmvs.html
It explains how some TV's won't display properly since the MVS does not output 60 Hz. But with the use of a 0.01 uF capacitor (or different value depending on the TV), the screen stabilizes! But this is something you'll have to do trial and error with.
For instance, my 2008 Panasonic 42" plasma works very well with a 0.01 uF capacitor on the sync pin from the Jamma going to a JROK Sync Cleaner. Without the capacitor, the screen would shift on the top 1/4 of the screen...
However.. My friend's NEW Samsung 51" F8500 plasma which is a high end piece.. actually does something similar to yours without a capacitor on the sync line.. yet he does have a Sync cleaner. With my CMVS which has a 0.01uF cap, the screen rolls vertically over and over.
I would also check the settings on your monitor, see if there's a way to adjust V (vertical) Sync.