In a sense, the Google search bar is a type of chatbot, but we don't converse with it in grammatical English. It doesn't present as a human, so there's no uncanny valley effect. What gets typed into Google is a sort of lingua franca that we've all collectively learned through 20+ years of increasingly capable search engines. What we need is that level of lingua franca, but for a full, state-change-driving conversation, instead of just a one-step search.
It's not the machines that need to learn, it's us.
Particularly, of course, they no longer care whether results include your required words.
One has to learn and re-learn how to get the best from these systems.
Aside, I'm impressed with Alexa on FireTV, but until it enters data in to the apps, and searches within media libraries, it remains a novelty.
The uncanny valley effect, in my opinion, is due to the fact that 99% of our speech and writing is not dictated by content or necessity, but instead driven by social tendencies.
If I ask my friend to lunch, I'll text him "lunch?". But if I ask my boss out to lunch, it's going to be something like a paragraph, explaining what I'd like to cover during the lunch.
Most of what we say is a kind of dance to ensure other people that we aren't stupid. We don't need this formality when dealing with non-human entities, so speaking in grammatical language when chatting with a bot feels incredibly stupid.
Voice-based systems currently combine all of the limitations of human conversation (e.g., low bandwidth, strongly linear, possibilities hidden) with all the limitations of computers (e.g., not very bright, highly literal, inflexible).
I think the main reason they're so popular for support is that people are bad at accounting. If I install an IVR system, I see that calls to human agents go down, saving me easily measured cash money. But I probably haven't measured the time and cognitive load burden shifted to customers, or the value lost by suboptimal use of whatever they're supporting.
I think customer service departments find them boring and want to automate them away.
They already have those online, in the form of FAQs and knowledge bases that don't tell you anything new.