Thank you all for your replies. Please do try to the suggestions given. We also recommend sending messages using the 10-digit mobile number.
If you are able to send messages to any other U.S. Cellular customer, the issue may be isolated to the one person that is not receiving it. If there are other Verizon Wireless customers that are not able to send this number a text message, it may be an issue on our end.