really weird... i am having the same issue, and my tranny was replaced not to long ago as well... i've only noticed the A\C not cooling, cause its been hot out... but identical symptoms as well as a delay when trying to reverse (a\c off).
98 cabernet red Mystique ATX LS sport Duratec
hit up my Car Profile for details