What in the world is going on with my coolant?

You radiator is scaled up maybe. Take it out, get a couple gallons of vinegar - bottom shelf at the grocery store - fill it up and let it sit for 3-4 days. Rinse in reverse - bottom to top.