RN41 Bluetooth module with MSP430 to Android device
The problem I was actually having with the module, was a hardware problem.  I tried to connect  the Bluetooth module power to the VCC pin  of the target board of the MSP.  It is a 3.3v source, which is appears to be compatible. But the maximum current that could pass through that pin was 15mA, which is enough to set the device discoverable but it stays short when trying to establish a connection (needs around 35mA).  Hence, I was able to see it, but got an error upon establishing a connection.  Hope this helps somebody else in the future.