The first address you gave is a P2PKH and the second one is P2SH. To read up more on address types, see https://en.bitcoin.it/wiki/Address
If you visit the addresses in a block explorer it usually tells you the type.
https://www.blockchain.com/btc/address/16YCtPK5gWewAbcauTmfsWmUMLJnkn7u2v
https://www.blockchain.com/btc/address/3BMEX3KRRHCGrXQZGpjjWyNeZBNGwe9wV1
The problem is that both should work. At least now we know that sending to P2SH addresses works for you.
Did you check for non-printable characters in your transactions? How are you inputting the address? QR code or paste from clipboard? I can’t think of anything else right now. This is a weird error.