Ah, that may be your problem.
Sometimes, SSE is picky on needing some DX9 dll files. Even though you have a more recent version installed, you must still allow the installer to install DX9 as well. Otherwise the game may crash upon startup.
So yes, a reïnstall with DX9 is worth giving a shot.