Ok, I had the same problem when I was sending a text to the UK, even though, like you I replied to a text.
I had the number stored without putting the country code in and even though I was replying to the text it still did not get there. So delete the number you have stored and input it again. Hope that made sense :)