I have been having the EXACT same problem too, as mentioned here, but to make sure it wasn't due to T-mobile I went to the Apple store and tried to get wi-fi calling there with their network, but I got the SAME error again.
Error
Sorry, your request could not be completed.
Please try again later.
It did it when I first got the the iPhone 6 a couple of weeks ago and it still does it now after updating to 8.1