Depends on context. If you're in communication with them and they are agreeable to resolving an error on their part, phone calls are fine. But if the situation is in any way adversarial, make everything via certified mail, return receipt requested.
Phone conversations are difficult to prove in court.
- - - -
in a credit-scoring postnuclear Stone Age...