I've had the same issue in Michigan since yesterday.
-I would make calls and the phone says "Call Failed"
-I can receive call with no problem.
-Restarting the phone would solve the issue.
Verizon had me go into Settings and Reset Network Settings. We will see if this helps.