IMHO It is unproductive to rigidly split problems into "merely requiring algorithmic solution" and "AI-complete".

Even with language there is a whole spectrum of language skill. Some animals like parrots, crows, great apes, and then people can learn language at various levels.

Some deep learning models can already learn basic language skills too. The question is, how far can these techniques go. Maybe, pretty far.