One thing I just discovered that worked for me is manually adding a keyboard shortcut on my Mac. On my phone all of them keep disappearing until I restart my phone, except the one that I added on my Mac. Not exactly ideal but maybe this is a workaround of sorts.
Has this been fixed with 8.1?