Booting Ubuntu there is no fsck. mount says everything is fine:
/dev/sda4 on / type ext3 (rw,errors=remount-ro)
proc on /proc type proc (rw,noexec,nosuid,nodev)
/sys on /sys type sysfs (rw,noexec,nosuid,nodev)
varrun on /var/run type tmpfs (rw,noexec,nosuid,nodev,mode=0755)
varlock on /var/lock type tmpfs (rw,noexec,nosuid,nodev,mode=1777)
procbususb on /proc/bus/usb type usbfs (rw)
udev on /dev type tmpfs (rw,mode=0755)
devshm on /dev/shm type tmpfs (rw)
devpts on /dev/pts type devpts (rw,gid=5,mode=620)
lrm on /lib/modules/2.6.20-12-generic/volatile type tmpfs (rw)
/dev/sda5 on /media/data type ntfs (rw,nls=utf8,umask=007,gid=46)
/dev/sda1 on /media/delldiag type vfat (rw,utf8,umask=007,gid=46)
/dev/sda2 on /windows type ntfs (rw,nls=utf8,umask=007,gid=46)
Apparently fsck is not a good idea if already mounted:
chris@Thirona:~$ sudo fsck /dev/sda4
fsck 1.40-WIP (14-Nov-2006)
e2fsck 1.40-WIP (14-Nov-2006)
/dev/sda4 is mounted.
WARNING!!! Running e2fsck on a mounted filesystem may cause
SEVERE filesystem damage.
Do you really want to continue (y/n)? no
and apparently I don't have unmount. sudo touch /forcefsck did not do anything either.
But, now I reboot into Windows and it can see the drive. Most odd. It can also see the external USB drive which I reformatted to ext3.
Well, sorry to ramble on. I was trying to document the problem and solution, but it seems to have auto-healed.