Okay, I think I'm gonna replace the cat converter, seems to me that has to be the problem since I replaced the both 02 sensors. Found one for around $140 (3.0 V6 Direct-Fit), if you know of cheaper please let me know.