Let pie thaw at room temperature for 30 to 45 minutes.
Preheat oven to 350°F.
Place butter into a medium skillet. Place over medium heat.
When butter has melted and is hot (do not burn), add 1/2 cup brown sugar, 1 1/2 teaspoons cinnamon, allspice, cloves and lemon juice. Stir until well blended and sugar is melted, about 3 minutes.
Make an X in the center of the top crust of the pie. Fold back the crust.
Pour the butter mixture evenly into the pie. Then replace the crust. Leave 4 vent holes, sealing the rest of the pastry. (You may need to dampen your fingers to seal the pastry.)
Place in preheated oven and bake for 30 minutes. Remove from the oven and set aside. Reduce heat to 325°F
Grate frozen butter into a medium-sized bowl.
Toss grated butter with flour, remaining sugars, remaining cinnamon and walnuts.
Carefully wrap an aluminum foil band around the edge of the pie, creating a lip to hold topping.
Sprinkle topping evenly over pie.
Place back in oven and bake for 30 to 40 minutes.
Remove from oven. Let rest for 10 minutes.
Serve with ice cream, if desired.