Problem was solved with a new gasget set from the Toyota dealer. I did check for cracks and found none. I guess that is a lesson learned, don't scrimp on Yota stuff, buy the best first and be done with it.
Thanks for all the advice you guys threw my way. (:
