It might seem like a very silly question... but have you installed DirectX? Updating your graphics card's drivers is all well and good, but without DX itself..
And, if yes, is it up to date? One thing to try might be going to the DirectX website and downloading/installing the most recent version.