[HELP]HC-05 Bluetooth Module - Connection Problems

So I bought the HC-05 module off eBay (30ft Wireless Bluetooth RF Transceiver Module serial RS232 TTL HC-05 for arduino | eBay) and followed a tutorial to connect it to the Arduino (http://www.instructables.com/id/Cheap-2-Way-Bluetooth-Connection-Between-Arduino-a/?ALLSTEPS).

Everything seemed to be working well up to the point where I had to connect to it through my computer, I couldn't open a connection the the COM port it used with any terminal. Instead I tried connecting through my phone, a little more luck, I managed to connect to the device and using TerminalBT I was able to read the messages the device is sending but I cannot send any messages back. Anything I type and send does show up in the Serial Monitor on Arduino nor does the device recognize it the commands.
It seems to be only one way communication. I connected the TX on Arduino to RX on module and RX on Arduino to TX on module.

I also tried the AT commands but still no luck, the module didnt respond to any of them.
Any tips?

Thanks

EDIT: I tried communicating with the module just through arduino's serial monitor and the shield still doesnt respond to any AT commands.

bump

Hai,, I've got the same problem with you...I also used the same BT module..My bT module can be paired but no data can be send..What solutions did you do??

Pairing is a bluetooth <> PC exercise i.e. nothing to do with Arduino, the most it does for that is provide the 5v.

The most common mistake is to have the USB cable connected. You cannot use cable and bluetooth on the same computer simultaneously, nor should you need to, so if it is still connected, now is the time to unplug it. Note that you can use cable on PC and bluetooth on laptop.

You should be able to prove your programme by using the serial monitor,or terminal, with cable connect - no bluetooth connected (!). No changes are then necessary to run the bluetooth.

All fiddling is done at the PC end. Sniff and pair by whatever means and then set up the terminal programme, which involves little more than adjusting the baud rate