As is usually the case I spend hours trying to figure something out, post a question, then figure it out.

It dawned on me that a common denominator was storing attachments on my SD card. I popped the card, reset, and messaging fired right up. I changed to attachments on the device, killed the folder on the SD card, switched attachments back and now all is well.