Kann es sein, dass du nicht den Arduino MEGA verwendest? Evtl. ein UNO?
Für den Aufbau werden zwei serielle Schnittstellen des Controllers benötigt. 1x Arduino <-> Bluetooth und 1x Arduino <-> PC.
Im Beispiel aus dem Blog, ist das BT Modul an RX1 und TX1 (Serial1) angeschlossen und die Verbindung zum PC erfolgt über RX0 und TX0 (Serial)

BTW: wenn man in der Arduino IDE den MEGA als Board auswählt, wird der Sketch aus dem Link fehlerfrei kompiliert (Vers. 1.0.6)