Seems then that your duct is not shutting off the out side air.
What regular AC does is brings in outside air.
Max AC shuts that off and recirculates the inside air only. That is why the fan seems to blow harder.
Check the vacuum connection under the dash again. It might be split or not on good. There is a Tee that the line hooks to. Then it connects to a module, and goes up into the box for the blend doors, and Max AC switch.
Also with the engine running and Max AC take the tubing on and off see if anything changes. If not, see if their is vacuum on the tubing. If there is. The diaprhram in one of the modules operating the blend doors, may be bad. Or doors Stuck or broken