I got my TinyDuino Starter Kit and I'm having the same issue with TinyShield USB & ICP Board. I have tested the cable and blink program with an Arduino Micro and it works perfectly. However with the Tiny Duino I get the avrdude: stk500_recv(): programmer is not responding error.

Sounds like I need to replace my board as well?