sounds odd indeed. I would check to see if the fan is plugged into the motheboard with a 3 pin plug. If it is, I would get a 3 pin to 4 extension, then plug it directly to the power supply. It sounds like the motherboard fan headers are going out.
Pentium 3 1000 @ 1100 ( windows 2000 server), Abit bx-133, 256 Mb Mushkin Rev.3 cas 2-2-2, ATI Radeon
AMD Thunderbird 1.4 @ 1.63 (24/7) IWILL KK266R , Corsairs pc 150 cl2, Leadtek GeForce 3