Got my code back the one for the oxygen sensor P0133 - so my O2 sensor change didn't fix the problem. ( may have gotten the second P0136 also, I don't remember what the Autozone employee pulled )

In the state I live in they have emission testing and I'm due for a test in mid October.

Will now go to the local MB dealer and have them fix it, I will post the repairs that they made.