I am the creator of V1BlueShark using Nokia and Android cell phones, from my experience in using bluetooth module with Android v2.2 i found that most of models of Samsung, HTC and LG don’t find seeedstudio bluetooth module.
This is not a problem of seeedstudio bluetooth module but this problem appears also in many other types of BT modules or even in BT Mic/headphone.
I heard someone from net that he change file from the system of Android and can find those hidden devices.
But I have a simpler solution to make your Android v2.2 (Master) connect BT module (Slave) : this can be done by direct connection, by knowing the address of BT module (No descovery)