It's likely that the other provider you are interacting with has not updated their address formats to the latest network specs. You will need to convert the address into the proper format in order to successfully process the transaction. To view the older, more compatible Litecoin and Bitcoin Cash legacy addresses tap on the three dots in the upper left corner of the request screen and then tap View Legacy Address.

Please read this blog post for more information: