I have the same issue within my company and have yet to find a fix. All advanced startup options result in the same error. The autochk program still exists on the drive, but Windows does not see it. I've also tried editing the registry to skip the autochk on the C:\ drive and it still stays in a boot loop. And the partition is set to active. So any more ideas of how to fix this SP3 woe. As of right now I am having to re-image systems with this issue...and I'd like to avoid this.
You may want to try the PTEDIT fix, as it may work for you. You can download a program called "ptedit" from PowerQuest for free. Boot to a DOS disk, run PTEdit, and change the "partition type" from hex "0x17" to hex "0x07". Tihs will un-hide your partion if it is indeed hidden.
1) PTEDIT: ftp://ftp.symantec.com/public/english_us_canada/tools/pq/utilities/ptedit.zip
2) Create a bootable MS-DOS disk for Windows
In Windows XP
* Place a blank floppy disk in Drive A
* Open My Computer
* Right-click on Drive A (floppy drive)
* Click on Format
* Check the box for "Create an MS-DOS Startup Disk"
* Click Start
* Click OK to the warning about formattting the disk will erase all data
* Click Ok to Format Complete
* Close the Format Disk window
For boot disks for other operating systems, you may want to visit Bootdisk.com
3) Copy PTEDIT to the floppy disk
* Double-click on the PTEDIT.ZIP file you downloaded to the desktop
* Right-click on PTEDIT.EXE and click on Copy
* Open My Computer
* Double-click on Drive A
* Click on Edit
* Click on Paste
4) Remove the disk from the floppy drive and place it in the floppy drive of the problem computer
5) Turn on the power to the problem computer and allow it to boot to from the floppy drive. Make sure the BIOS in your computer is set to boot from the floppy drive first.
6) At the A:\> prompt, type the following
PTEDIT and press Enter
7) You'll be presented with "Power Quest Partition Table Editor" screen. The key is to look in the first column of the table under Type. The number here should generally be 07 (hex), meaning the partition is an "Installable File System", in other words a bootable drive. If its anything else its not bootable.
Using your tab key, tab down to the Type box and hold down ALT + T to open the Set Type menu, then with your keyboard arrow, select 07, tab down to Ok and press Enter
8) Hold down ALT + S to Save Changes to the partition table and then Press CTRL +C to exit out of the program.
9) Reboot your computer and it should now boot normally into Windows.