Q:

Exploding planets and entropy

Say we have a planet and we blow it up to tiny pieces that gets spread out in a cloud of debris around the planets original location. This cloud of debris is analogue to a cloud of water wapor in terms of entropy: many many underlying arrangements of atoms can give rise to the macroscopic phenomenon of a debris cloud/wapor cloud.
Now let time pass. Let's say that no rotational movement was introduced in the debris cloud. In time, the debris cloud will collapse upon itself, perhaps rebounce a bit, but finally settle into a new planet much like the old planet. In this new state, the entropy is lower than in the debris cloud state. Fewer underlying constellations give rise to the macroscopic roundness of a planet. In order to make the debris cloud into a planet, energy had to be used. Gravity accelerated the debris until the round shape was achieved. Heat was generated as a byproduct.
Normally, when time passes, entropy is increased. But in this case, the local entropy of the debris cloud was decreased.
Am I right that this case is unusual?

A:

The entropy increases always. There is nothing unusual about the example of planet formation. Either one of two things has to happen when the dust contracts into a planet:

The planet heats up as the dust contracts, increasing entropy.
Heat is radiated into empty space, decreasing the entropy of the collection of dust but increasing the entropy of the rest of the universe.

You know the particles must heat up, since they are "falling" together to form a planet, thus gaining energy.

A:

In time, the debris cloud will collapse upon itself, perhaps rebounce a bit, but finally settle into a new planet much like the old planet. In this new state, the entropy is lower than in the debris cloud state.

This is false. You are associating a subjective appreciation of disorder to entropy, and entropy is not disorder. Even if the cloud seems "disordered", its state is less probable than the last contracted state.
The expanded cloud has lower entropy than the contracted state. You will ask yourself how did entropy decreased when the planet exploded, and it is you that should answer: why did it exploded? Probably some kind of explosive energy was concentrated on the planet (energy useful to do work). I will assume a huge atomic bomb. So, entropy grows as this:

There is an atomic bomb in the planet (replace it with whatever explosive source you like). The planet is a concentrated sphere of matter+bomb. Entropy is the lowest. 
The bomb explodes, bomb energy disperses, matter disperses but acquires potential energy. Entropy has grown, but it is still low. 
Gravity forms a planet. Energy dispersal is maximal. Matter has no potential energy, bomb does not exists anymore. Entropy is at its maximum. 

I assume you will think that with time, matter can get organized until becoming a bomb again, which will eventually explode again and repeat the cycle. In this case, entropy never grows. The system behaves like a pendulum and the fact that the planet becomes a cloud of rocks does not mean that entropy has increased. Entropy is not disorder. See my answer to pendulum entropy here https://physics.stackexchange.com/a/408846/133118 
Entropy is not related with the position of the rocks, but to energy. If energy disperses, entropy grows. But the fact that a pendulum is on the lowest position (all potential energy has dispersed) does not mean that entropy has grown. At such instant, kinetic energy is at its maximum. Entropy is not related to a single type of energy manifestation on the system, but to all types of energy: remember that it corresponds to a closed system. 

