Have you updated Parallels tools to 15094 too?
For starters, virtual display has no maximum frequency per se. As of now Parallels virtual display EDID reports 2.5Ghz px clock, and that's Xorg code that clamps it to 250Mhz. Parallels Xorg module _does_not_ filter out modes by pixel clock, can set almost anything that fits in memory.
You don't have to configure old-fashioned display mode lines in Parallels, these might indeed be subject to filtering by Xorg. What you need is to choose desired mode in Parallels Screen section, all of your native display resolutions are already listed by the driver.
If that still doesn't work, post you Xorg.log here.
Last edited: May 22, 2012