No, it is not a relearning issue. If the t/body and idle control solenoid are clean then I would go back and to the supplier and give him your lean codes and have that MAF replaced.

 

two lean codes without 733 and 734 mean that their is an actual air leak. if nothing is broken like plastic tubes look at intake gasket causing issues. the lower can go from concave to convex and start to suck oil as well. if you have a loss of oil then replace the intake gaskets and the pcv separator.

or you could just smoke it, if nothing smokes then look at the intake.

 

When you say "plastic tubes" are you talking about from the air cleaner up? What are some other tubes I could start looking at?