I would check the partition that the DN on the called phone is in and the CSS of the calling phone. These are the two fundamental principles that control when a phone can call another phone.
You might want to change the partition of the called DN to momentarily, to see that the calling phone can call it. All phones can call the partition unless there are explicit blocks put in place.