Cellphone can't connect with Bluesmirf

My cellphone can use bluetooth to connect with my pc easily and can even detect my Bluesmirf. However, when I try to pair with it, it displays the message thats something on the line of “incorrect device”. From looking around on the forum, I know that the bluesmirf and the cellphone can pair. And if my phone can detect and connect with the bluetooth on my pc, it would mean that it supports JSR-82 and should also support the bluetooth. However, thats not working… Is there some settings that I need to change for my bluesmirf?