That is rather weird, to be honest, as all the games are separate to each other, deleting one should not make a difference to any others. Check the integrity of your local content, see if something has got buggered (Right Click on a game in Steam > Properties > Local files > Verify integrity of game cache...). Other than that I am totally lost for words as to what the problem might be.