Your car has at least 2 o2 sensors

There is one right under the hood and there is one on that pipe.
The one right under the hood normally dies first( on my cars any way).

For $400, He probably did not change your sensor..