I agree with the change the O2 sensor advice. Computer boxes very, very, very rarely fail out of the blue. Now if you had spilled a soda on the box or shorted a wire and then had a problem I can see the computer as being a likely culprit.
02 sensors on the otherhand can yield exactly your symptoms. They, and their electrical connections, routinely fail because of the harsh environment they are in.