Just figured out what my problem was. I had a cydia tweak installed called ManualCorrect that prevented misspelled words from correcting automatically unless you tap the word.
Turns out it's not compatible with iOS 6. Uninstalling it fixed my problem.