This is the most pronounced cloud shadow I've ever seen. The cloud in question appears to be the bright white streak near the horizon, which is almost but not exactly lined up with the shadow. But why the strange alignment of the original cloud? It could be a contrail, but it's very thick and fluffy and seems to start very suddenly.
The shadow stretched halfway across the sky.