iPhone 4 iOS 6.1.2 Keyboard -> Shortcuts not working properly
Anyways, I managed to fix it by simply installing "Manual Correct" from Cydia. Configured all the text expander shortcuts into it, and I got what I wanted.

Still the problem with iOS built-in shortcut is not resolved. But I don't need that anymore.