Well I ended up replacing the coolant temp sensor with a Delco unit, fixed the issue. I find it odd that 3 different shops swore the sensor was reading correctly, but at any rate that was the problem. Thanks for all the help everyone.