The problem was I needed to create a Language specific Cognitive Service and not the general Cognitive Service resource.
There is no distinction for this from Synapse, when creating the Cognitive Service Linked Service, but the Predict a Model cares.