Have you tried all the DirectX updates?

Use this link:
http://www.microsoft.com/downloads/details.aspx?FamilyID=2DA43D38-DB71-4...

Also make sure the game is not trying to display a resolution not supported by your monitor.