I just installed Quake 4 again, and the 1.2 full patch. Everytime I open the game, it goes to a black screen, then grey. Then it just closes the game. Does it every time. Could this be a Directx problem?
Install the game. Run it. Then run the game, after each patch you install.
This will help you narrow were the problem is coming from.