New phone - can’t call another smarty phone number

My hubby and I have recently changed our phones, we now can’t call each other, it’s going straight to voicemail. Can anybody help