1. Run Steam and click Steam (upper left) > Settings > Downloads.
2. Click on the CLEAR DOWNLOAD CACHE button and click OK.
3. Steam will restart automatically.
4. Install Othercide.
NOTE: This process will not affect your currently installed games, but you will need to log into Steam afterwards.