Many problems reported with GRAMPS turn out to be the consequence of installing a new version of GRAMPS "on top" of an older installed version (this is particularly important when installing from source). Such an install can lead to problems both in Windows and Linux. If you have done that and are experiencing problems, it might help uninstalling and installing again.

You have GraphViz package installed but you cannot use all available output formats for GRAMPS' reports based on GraphViz, because generated files are missing or not very nice. Using the last available GraphViz package for your distribution may often fix some issues. Also, PDF (GraphViz) or PostScript issues could be related to your cairo library (or python-cairo).