Hallo,
Vorerst möchte ich Dich Dir meine, leider noch nicht ganz fertige, Anleitung zum HC-05/06 zeigen.
Roger100499:
Spannungsteiler am Rx Pin habe ich so noch nicht gehört und hat auch beim Aufbau mit Breadboard Kabeln ohne geklappt was hat es damit auf sich ist das dringend nötig?
Spannungsteiler zwischen Rx am Arduino und Tx am HC-05/06! Finde ich echt traurig! 
Damit will ich Dir keinen Vorwurf machen. Das Problem ist, das die meisten einfach dafür zu faul sind und es funktioniert ja auch ohne Spannungsteiler, wie lange... Keine Ahnung! Deshalb wird einfach mal ein Schaltplan ohne Spannungsteiler entworfen und der landet dann auch noch im Netz.
Google mal (Bildersuche): "Arduino HC-06 Schaltplan". Nur ca. jeder 5. Schaltplan hat einen Spannungsteiler, dabei steht doch auf jedem Modul relativ groß drauf: "LEVEL:3.3V Power:3,6-6V". :o
Vielleicht gibt es ja mittlerweile Module mit eingebauten Spannungsteiler. Leider heißen alle Module gleich.
Nicht für Ungut.... 
Leider bin ich noch nicht dazu gekommen einen Schaltplan zu erstellen aber ich habe einen 5,2kOhm Widerstand und einen 10k gegen Masse genommen. Der Schalter ist nur für das HC-05 da, kannst getrost ignorieren, genauso wie die LED die auch nur mit einem HC-05 funktioniert.
Der Schaltplan schaut im Bezug zum HC-06 gut aus. Ich würde mit einem Durchgangsprüfer (Multimeter) die Leitung messen.
Bekommt das Modul Strom?
Mit welchen Gerät möchtest Du eine Verbindung aufbauen? zB.: Smartphone?
Wenn das HC-06 mit Spannung versorgt wird, blinkt die LED am Modul (ja, es gibt mehrere Module, wenn Du keine LED am Modul hast, könntest Du bitte das von Dir verwendete Modul verlinken.
Lade ein leeres Sketch hoch, bau eine Verbindung auf und teste die Verbindung über den Seriellen Monitor.
void setup() {} void loop() {}
So agiert das Arduino als Seriell-zu-USB Adapter.
edit: Sorry, hab leider überlesen das Du das schon versucht hast, probier es mit einem leeren Sketch.
Wenn das funktioniert, liegt der Fehler im Sketch, da Du aber sagst das es im Steckbrett Aufbau funktioniert alles, tippe ich auf eine falsch gelötete Leitung, kalte Lötstelle, etc.
Was hat es eigentlich damit auf sich:
(0, INPUT_PULLUP); // im Setup
Wenn Du das rausschmeisst, sollte das Sketch funktionieren, IMO.
Grüße,
Donny