Are you re-using your game library after the re-installation of Windows? If so, did you try verifying the integrity of the game files?
EDIT: In addition, searching Google for "steam 0xc000012f" yields a ton of different sites with various suggested solutions. Have you tried following some of those guides?