@achow101, what are those addresses in blockchain showing as "unable to decode"? what happens to coins sent to them?
A transaction has an output script to it that specify the conditions that the output can be spent. The output will contain the Hash160 of the address you are sending to. This is how the blockexplorer calculates the address.
If the blockexplorer is unable to decode, it means that the output script is likely OP_return with some data. The coins sent there cannot be spent and will be lost.