Pretty sure I figured it out.
I've got a Samsung Galaxy S5 on T-Mobile's network and was having a similar issue (Call forwarding failed, try again?). Turns out if you're using "Call over WiFi" preferred, you'll have this problem. I switched my phone from Call over WiFi preferred to Cellular...