Mine is doing sort of the same thing. I've replaced the water pump (was stuffed anyway, not related), thermostat, both radiator hoses plus heater hoses, flushed the radiator multiple times, even took it to a radiator place that was supposed to clean the radiator properly, but ended up flushing...