The fan starting at high RPM is by design. It is used to reliably start it up, because if you try to start it at low power, the degraded lubrication or degraded bearings may hold the fan and it won't rotate unless maximum torque is applied. Once it started rotating at full speed, the RPM could be safely reduced.
The same algorithm is being used in servers and workstations.