Sorry for the delay in responding. I'm unsure why, but this post never flagged for me as being new.
Do you know specifically which diagnostic codes were read out by O'Reilly's? There is no such thing as a code that states specifically the O2 sensors are bad. Also, considering what all you've replaced, it would be worth checking for current diagnostic codes.
-Rod