I've got the same codes. Have you taken a can of carb cleaner or brake cleaner and sprayed around for a vacuum leak? Mine ended up being one of the two vacuum lines that go into the UIM. I broke that tube off before and got a new one, and I believe I broke the little o-ring around it as well. When I hit it with carb cleaner, it stalled out the engine. Thats how you'll find the leak.
I'm betting vacuum leak, which would suck because you've bought all kinds of other stuff trying to fix it.
