Yep, tried that... also took all the memory out and switched it around, got no change no matter which stick was in which slot (Crucial PC100 SDRAM).
It's been suggested to me that my CMOS battery might be dead. Would that cause a boot failure? I would have thought I would get a "Battery Dead" error message, or the time would be off...