Changing your language settings does not change how your cellular radio works.
If you can join and reply in this thread we may be able to help you.
Was the phone branded (does it have a carrier logo on it)? Go to Settings > extras + info > write down in your reply what it says under Manufacturer's Name.