Bluetooth Connectivity. When I try to connect to another phone, it will let me and it will find

Question

When I try to connect to another phone, it will let me and it will find it... But when I try to have them send me any ringtones it will not work it will say device not found. I was trying to connect with a person who has Alltell and another one with Verizon. Are their phones locked because I connected with a friend that had Alltell, but I heard Verizon locks their phones?