Try this. Go to Control Panel, Add or Remove Programs, and click on the button on the left side of the panel, titled Add/Remove Windows Components. Select Accessories and Utilities, and click on Details (button). Select Accessories and click on Details. Uncheck Paint and click OK. Close these panels, going back to Control Panel. Then, reverse the procedure, adding Paint back to your system.
Did that work?