Quite recently, all Gears of War PC players were getting a "You cannot run this game with modified executable code, please reinstall" error. The solution was to set your clock back to sometime before January 27th 2008.
This newly released patch fixes the problem.