Blower motor speed changing with RPM is possible if the alternator/charging system is not adequate. Low RPM causes less air flow, and the evaporator freezes because of lack of air flow causing the compressor to cut-off, yes, very good possibility. So do you notice a change in blower motor speed in low vs. high RPM conditions ? Check the battery voltage !!

__________________
Saumil S. Patel