Arduino with Bluetooth problem

First guess:

When calling SoftwareSerial, RX pin of Arduino comes first (Tx of the module). Make sure those pins are correctly set up.

@groundFungus questions would help a lot in troubleshooting.