I had this problem too, that i found was that the Samsung off/on toggles have sub menus too which makes a horrible user interface experience.
Go to Settings > Language and input
Click on the cog next to Samsung Keyboard
Click the label for 'predictive text'
Select Personalised data
See if that...