Here is a link about the font size being too large, but it tells you where you can make the changes at. You can check these settings to see if this is the issue.
The zooming factor should be set at 100%, maybe theirs is set below.
http://www.msoutlook.info/question/95