Sounds like the low speed isn't working on the fan. It may be coming on when you turn the car off when it is hot and then back on because the high temperature thermal switch is activating from heat soak. Check the low speed fan relay and the low speed resistor mounted on the fan. The resistor could be bad or a connection is broken or burnt.