Some of the suggested solutions help for some people but not for others, so there could be a variety of driver/DirectX/etc issues or conflicts which cause this problem.

Which versions of DirectX did you update from/to? That could certainly be something for others in the same situation to check out.