In a mixing bowl, combine the flour, sugar, yeast, and salt.
In a separate microwave-safe bowl, warm the milk until it's lukewarm.
Add the warm milk, pumpkin puree, melted butter, and vanilla extract to the dry ingredients.
Mix until a dough forms, then knead on a floured surface for about 5-7 minutes, until smooth.
Place the dough in a greased bowl, cover it, and let it rise for about 1 hour, or until doubled in size.
Punch down the risen dough and roll it out on a floured surface into a rectangle.
Spread the softened butter over the dough evenly.
In a small bowl, mix the brown sugar, cinnamon, nutmeg, and cloves for the filling.
Sprinkle the sugar-spice mixture over the buttered dough.
Starting from one long end, tightly roll up the dough into a log.
Cut the log into slices, about 1 to 1 ½ inches wide.
Place the slices in a greased baking dish, cover, and let them rise for another 30 minutes.
Preheat the oven to 350°F (175°C).
Bake the rolls for 20-25 minutes, or until they're golden brown.
While the rolls are baking, prepare the cream cheese frosting.
In a bowl, beat together the softened cream cheese, butter, powdered sugar, and vanilla extract until smooth.
Once the rolls are out of the oven, spread the cream cheese frosting over them while they're still warm.
Allow the rolls to cool slightly before serving.