Well, I occasionally have a situation where theres enough residual power after shutdown to run the fans for a minute or two, but you say they are NEVER running out of power? Try unplugging the PC (as to cut off acess from ANY outside power source). If that does it, then I'd take a REALLY hard look at your PSU...