In a medium saucepan, combine milk, cloves, 1/2 teaspoon vanilla, and cinnamon. Heat over low temperature for 5 minutes. Slowly bring milk mixture to a boil.
In a large bowl, whisk egg yolks and sugar until fluffy. Whisk about a cup of the hot milk mixture slowly into the eggs, then pour the egg mixture into the milk saucepan. Cook over medium heat stirring constantly for 3 minutes, or until thick. Do not let it come to a boil.
Strain to remove cloves, and let cool for about an hour.
Stir in rum, cream, 2 teaspoon vanilla, and nutmeg. Refrigerate before serving.