Melons respawn, don't save when exiting game.

Melons are not saved correctly in worlds.

To replicate:
Plant a melon seed and either let it grow all the way or use bonemeal on it.
Exit your world.
Load your world again from the main menu.
Check your melon plant and it will be a baby stem again and not the full grown version.