Have tried cleaning your MAF? My CEL used to always come on whenever I got onto the highway with Oxygen sensor codes until I started cleaning the MAF regularily... the MAF sensor, will get contaminated with debris causing all sorts of incorrect readings.
If you are unsure of what this is or how to do it.. check here
http://www.expeditionforum.com/showthread.php?t=4926
There is a really great write up on the little elbow at the back of your vacuum line that causes tons of problems, and on the second page, there is a 'how to clean your MAF 'post. The guy who wrote it up is a freakin genius.... and really good looking, and smart and I could go on and on.... lol.
If those don't help then check back. the P0141 a Sensor Heater Circuit Malfunction (Bank 1, Sensor 2) And I have not heard of the C1016 code of which you speak but there is a P0161-> 02 Sensor Heater Circuit Malfunction (Bank 2, Sensor 2). Which is similar, and P3800 is a new one to me as well.... Never heard of it...
But I'd be willing to bet on the elbow or the MAF.....
Let us know... someone will be able to help if these things don't.