I've had this problem with 8.0 too, and would like Microsoft to find an answer for it. When I have Wi-Fi Calling turned on, I often get an unable to send message when trying to send a Text Message. I have to turn Wi-Fi off in order to send a text. This is a well documented problem in many forums - you'd think that by now, they would have come up with a solution to it.