If your marshmallows are old, dry, or dehydrated, they won't melt well. Make sure your bag of marshmallows is soft and fresh.