Just to check, you've tried all the suggestions here in this thread? Can I get the exact model number and Baseband version (both under Settings>About Device) for your device as well as your carrier? Thanks!
The Quick Reply is pretty minimal, so that might make sense if it's missing from there. It still shows up in the full Messages app though?