You're better off making a new thread about your specific problem and make the title more informative. But before you do that, it is best to search the forum for past threads.
I don't know what might be causing your problem, i also use circle K and have never had any problems. The manual recommends 87 octane but higher shouldn't hurt.
It is recommended to get the transmission flush with filter change atleast once every 30K. Some recommend changing the fluid every 15K and filter every 30K. I recently got the full BG machine flush and tranny filter change for $160 at a local shop. Just call around to find a good deal.