When I looked up an address on blockchain.info, I found a transaction with the message "Unable to decode output address " standing above the receiving address. What does this mean?
It means that the output script is not an address but rather a custom script. Typically this is an OP_RETURN output which encodes 80 bytes of arbitrary data into the transaction.