You're right Junior, but according to the posts from the Op, it's been bled. Now the question arises, how well of a job have the previous mechanics done. If the initial problem is bleeding, then until that is done well, the problem will persist.

So Aliciangel88, how well of a job do you think the mechanics have done? According to your posts, the only thing I can think of left is a head problem which seems to be your thought process with the blue devil. That or the radiator not getting coolant as I mentioned earlier.

 

The other possibility is that the overheating and the lack of heat, although coincidental, are 2 separate and different problems. When that happens, it's always tough to diagnose because you're lead in the wrong direction. But there were a lot of things done to the cooling system. Was it thoroughly bled after each operation?

Was the water pump new or reman? Installing a defective part also clouds diagnostics

 

hate to say it but could be a blown head gasket. classic symptoms