Are you using the emojis? I had to enable it in my keyboard settings and then it worked. I'm on ST-AT&T, but have not upgraded to KitKat yet. Oh, are you on AT&T or T-Mobile? If you are on AT&T, can you verify if your tethering works? That's the main reason I haven't upgraded. I need tethering to continue to work.