Just to give you some tech knowledge on this specific issue.
You probably got a Code of 171 or a 174. It comes back as "Lean Bank Left Side". As a result, most shops replace the O2 sensor as they feel it is defective. The truth of the matter is, it is perfect and doing it's job. With the vacuum hose being defective (hole in the underside in almost every case), the bank is in fact lean. You are getting more air than you should, thus the fuel to air ratio is off considerably.
You have four O2 sensors, if you start swapping them out on a whim you will find you will have a VERY expensive parts swapping event. And more than likely, it is a five dollar hose....