Hi Geoff, the temperature reprted in bios is a little worrying as it wont have done any work by then
It sound like the fan is being powered off the wrong pins if it is not detecting any rpm but that would usually shut it down without even letting it start up fully.
Was the pc bought ready built or did you assemble it yourself ?
Check the connectors for the fan in your motherboard manual, if you have one.
In Si Soft Sandra 2003, theres is a module called CPU and BIOS Information. It should be the 4th one in from the left side on the top row.
Double click on it and in a few seconds it will display the information.
Look under the sensors part, a little way down the page as in my attached screenshot