Have you hooked up the same monitor to your Parallella board some other way and found that it then works?
Some folks who have experienced difficulty getting a particular monitor to work have eventually done so by . Seems that not all monitors support the default.
Regards,
Andrew