Problema con Bluetooth

Yo tengo exactamente ese mismo dispositivo bluetooth para conectar Arduino con el pc o con el móvil. Puedes mirar este post en mi blog y a ver si te sirve, a mi me funciona perfectamente, tanto la comunicación con pc como con el móvil.

En dicho post puedes ver un programa ejemplo en Arduino para configurar el bluetooth mediante comandos AT, modificando unas cosas en el archivo .pde para el IDE de Arduino.

En cuanto a lo del segundo componente no te puedo ayudar, pero así puedes ir descartando fallos en el hardware. Yo lo conecto directamente al bluetooth del portátil.