I have problems when Steam randomly won't start and so decides that I can't play the game that I supposedly bought.

Then decides that I need to re download Civ4 Warlords for the 3rd time.