From what you wrote, it seems that you have a corrupt NTFS partition that may actually have physical bad blocks. Another problem you may have is a corrupt registry--again, it could be related to a bad drive.
On the Windows side, try to boot into Safe Mode by hitting the F8 key as soon as you select your Windows installation. Once there, if you are able to boot, run chkdsk /f from the command prompt.
If you canít boot into Safe Mode, boot with a Windows XP CD (if you have one), and go into the recovery console. To get into the recovery console, you must know the actual Administrator password if one is set. You can't login via the recovery console using just any account with Admin rights. Again, when there run chkdisk /f. Depending on your drive and circumstance, the check could take quite a while. Also, after a successful run, you would be wise to do another.
If you use the recovery console, your boot loader providing you your dual boot may get overwritten. Once you get your Windows back up and running, use a Linux recovery disk to chroot into your Linux installation and run a grub install (see man pages and/or Google for details). Normally, I use Fedora/RHEL derivatives; however, I would assume there's something similar on the Ubuntu side of the house.
In either case, once all is up and running, it may not be a bad idea to investigate getting a new drive. If you want to back up your entire dual boot setup with NTFS and ext3 partitions, checkout Clonezilla (http://www.clonezilla.org/
More importantly, good luck.