If you've cleared your user dictionary, you may need to download new language packs for your current language. That gets erased if you have gone to Applications --> Samsung Keyboard and cleared your data there.
To download a language pack, go to Settings --> "Language and Input" --> "Samsung...