This sounds a lot like a profile issue, as Tesla has made climate control settings tied to a profile. When you check or adjust fan speed when you first get in the vehicle, before stepping on the brake, you are in the "Easy Access" profile. Any adjustment you do will be "lost" after you step on the brake, when it then switches to the driver profile (depending upon which key is detected), and the climate control switches to whatever fan speed was in effect when you last drove the vehicle.
If you set the fan speed while in the driver profile, it might look like it "forgot" your setting when you next get back in the vehicle and look at it while you are in the Easy Access profile.