Very similar problem.
I have a Nokia 8 on Oreo 8.1. Since the past 2 months I am facing the same problem. I am unable to call my wife's number. She is with the same service provider, Vodafone. I can get her calls but cannot call her. Get a message "Server unreachable". The funny thing is that...