I've had this problem for months. Finally Solved!
1. Cleared all Data and Cache for any S Note icon app
2. downloaded a new keyboard language as advised above, but the path on my phone is as follows:
Settings\(Personal)\Language and Input\Samsung keyboard(Settings *)\Input Languages
I chose...