Power cycling makes no difference. Check your trunk groups (terminal or circular) and routes. Check your trunk number when dialing out. This can get complex.