I know this is an old thread but I have the same truck with the same problem, you ever figure it out? I replaced the downstream sensor and didn't get the 0420 code for four months, now its back. Upstream sensor is like $130, that one does not go bad as much so I'm hesitant to gamble on buying it.
