I'll give a more gruesome reason.
They were attached to corpses, and the corpses are starting to completely decompose. Now the shoes fall off the feet. It could even be a local disturbance, such as something feeding on the corpses (crabs, etc) after the silt receded.