I had a problem with this with my Hyundai actually just recently. First my Upstream O2 censor went and then it started doing it again when my Downstream O2 censor went.
It would be fine but then feel as if it was "choking up" and wouldn't let me accelerate.
Hope this helped you :)
Alicia
March 2009