Acabo de sacar un Arduino Uno de la caja, recién llegado el pedido he intentado probar la placa para verificar que todo estaba correcto.

Suelo probar siempre el ejemplo Blink para testear las placas, y cual es mi sorpresa que después de todo el tiempo que llevo trabajando con Arduino por primera vez me sale el error "avrdude: stk500_recv(): programmer is not responding"

No me ha pasado este error nunca, y sinceramente no se a que se debe.

Si no encuentro solucion lo devolvere a la libelium.

Hola katalan91:

El Arduino UNO a veces da problemas al enchufarlo por 1ª vez a un ordenador. Es muy probable que el problema se deba a que tienes que instalar los drivers FTDI.

En realidad este tema ha sido tratado ampliamente en este foro. Si vas a 'Search' y buscas "stk500" encontrarás información sobre esto en nuestro foro. Por ejemplo:
viewtopic.php?f=34&t=2365&hilit=stk500

Saludos