It seems that the auto-complete function for contacts is a little buggered. If I wish to send a text message to someone, I must type out their whole cell number (and with a memory like mine, it is quite difficult to do ).
As you can see, I believe my settings are all proper.
And, here is me just trying to type in "dad." No suggestions pop up.