I know this is an old post but ...when I got my car back in 2004 and had the seals replaced and the system charged it didn't blow cold air very well at all.
Well I took it to a shop that specialized in A/C and they told me to have my guy flush the system prior to recharging it.
I took it back to my guy and he had the machine to do it (I didn't ask why didn't he do it right the first time). ...anyway after he flushed the system, recharged it it blew cold as hell.