I have changed the compressor (new one, as I also hear rebuilds fail quickly). Now it is ice cold. I am happy now, but not impressed with the shop who told me that the old amount of cold air was just the way it is.

It seems to me they likely should have known that there was another problem. It would have saved me a loss of freon.