Only issues I've had with non OEM type sensors was on my GF's LJ... It definitely doesn't like anything other than NTK O2 sensors... other then that I haven't heard of anyone really having issues with non OEM sensors, other then just bad design or manufactured seniors.. which seems like what you might have going on..Do you have another auto parts store nearby, like an AZ or Advanced or anything, might give theirs a try...