keyboard shortcuts lost on iOS 8 upgrade
It has been reported that upgrading iCloud to iCloud Drive corrects the issue and makes the shortcut both reappear and sync properly.

If that doesn't work (or if you have iCloud Drive already on), try rebooting your iPhone.