Sounds pretty normal to me. With the fan on higher speeds, the evaporator probably struggles to absorb as much heat and transfer it to the condensor. This will probably be more noted if the evaporator is dirty and blocks some of the air flow.

__________________
Sam

84 300SD 350K+ miles ( Blue Belle )