Have you updated your graphics drivers? If you're using an Nvidia card, they just put out a new set of drivers.

Did you let the installer install DirectX? In my own experience, and this may vary for everyone else, I have found that installing DirectX 9.0c when a game asks usually solves a few problems.

If none of that helps, please write an email to our Support department with your DxDiag attached.