Heat oven to 350°F. In large bowl, beat butter with electric mixer on medium speed until fluffy. Beat in sugars until well blended. Beat in melted chocolate, vanilla, egg and 1 tablespoon coffee powder. Gradually beat flour into butter mixture until well blended.
Roll dough into ball; flatten ball slightly. Cut dough into 8 equal wedges; roll each into 18-inch long rope. Cut each rope into 6 (3-inch) pieces. On ungreased cookie sheets, place pieces 2 inches apart. Using tines of fork, make lines along each log by pulling gently down length of each piece.
Bake 10 to 12 minutes or until firm but not browned. Remove from cookie sheets to cooling rack. Cool completely, about 10 minutes.
Place waxed paper on counter under cooling rack. In small, deep microwavable bowl or measuring cup, microwave cream uncovered on High about 15 seconds or until warm. Stir in 2 teaspoons coffee powder until dissolved. Using wire whisk, beat in powdered sugar until no lumps remain. Dip one end of each log into glaze. Place on cooling rack, allowing glaze to drip through rack, until glaze is dry, about 30 minutes.