How's your water pump? Does the water move through the system? It seems that if your thermostat had crusty rust on it, that your water pump might too.