Boot with the new floppy and at the Options screen, press Shift + F5 for command prompt. At the A:\ prompt, type copy *.* c:. Once the files copy over, see if you can boot back into windows.
Once in windows, Click Start, point to Find, and click "Files or Folders". Type setup.exe in the "Named" box and use the drop-down menu to select the cd-rom drive in the "Look in" box. Click "Find Now". Please make note of where setup.exe is found on the cd, and post the path here for me. (D:\setup.exe or D:\Windows\setup.exe, etc...)