Now that you say the answer, I hear it!
Our local great blue herons make some similar throaty, croaking sounds.
Any chance they are starting a nest? I have a GBH colony on the route to my farm where they nest every year. Their nests look like eagle eyries stuck up high in cottonwood trees.