Did you try to establish connection between the phone (app) and a computer to see if it works ?? it should work just fine.
i tryed to comunicate with bluetooth by serial monitor .. it didnt work , as for Putty i tryed it it also didnt comunicate
even if the baud rate is wrong you still get something on the other side - just a bunch of characters that make no sense
There must be some other problem - I assume it's either wiring or slave/master setting
i tryed AT and +++ ,, waiting for an OK .. also nothing happen
All bluetooth modules that I've seen require you to send AT commands through FTDI adapter not directly through bluetooth SPP.
Not sure if that's the module you have but I found this ->
ftp://imall.iteadstudio.com/IM120417010_BT_Shield_v2.2/DS_BluetoothHC05.pdf
Also I found this thread that you might find useful -> Arduino Forum