Try this:
Settings -> iCloud -> Documents & Data -> turn off either "Documents & Data" or "Use Cellular Data", depending on how you're connected.
Keyboard shortcuts somehow utilize iCloud to work. Sometimes disabling iCloud for app data forces the shortcuts to just look locally on the phone, and they'll work.