Venney, perhaps you did this incorrect. Lets follow Gecko's steps again.
Click on Start, then Control Panel. Open Add/Remove Programs. Click on the Add/Remove Windows Components. Once the new window opens Click on Accessories and Utilities, then click on the Details Button. A new window will open. Click on Accessories then click on the Details Button. A new window will open. At the bottom should be something called Paint. It's either ticked or unticked. If it's ticked, untick it can click ok on all windows until you get back to the control panel. Then do all those steps again but this time tick the box next to Paint.
Let me know how you do.
