Sorry guys i have a diesel but my aunt had a lexus showing the same symptoms, her problem was burned sparkplugs. also check your fuel injectors and timing. those problems are amplified under the added load of the AC.
good luck.