You should have seen the volume of black sludge that we vacuumed out.
I've seen this mentioned more than once by other ponders and always wonder - how deep is/was your gravel? The layer of gravel on the bottom should just cover the liner. There's literally nowhere for "black sludge" to build up in the gravel at the bottom of my pond.