But, depending on when you upgraded Message versus the watch OS you may need to uninstall the Message updates and reinstall them. That worked to fix it for me.
