That's what I have been reading. I think I will just tell them to check the water pump. I would DIY except with the warranty, it isn't worth $300 out of my pocket, when there is almost a 90%+ chance it is the water pump, so it will be covered.
Thanks for all the help, and I'll let everyone know what happens.