Have you tried taking your friends phone and calling your number? Do this and talk to yourself for a while. As soon as the call ends add the person to your contacts by creating a new. If it does not work then your phone app is the problem. Get another phone app like the one provided by google or drupe. I think it might fix the problem.