Il problema e' che alcune app non supportano P2SH.
L'app blockchain.info per esempio su android la supporta solo da oggi e solo da oggi e' possibile vedere le transazioni P2SH su blockchain.info prima che siano confermate.
Quasi tutti i wallet ormai supportano P2SH e presto secondo me solo vecchi wallet non piu' supportati non funzioneranno.
Qui un commento simile in inglese:
http://www.reddit.com/r/BitcoinBeginners/comments/2b1fg1/do_some_clients_reject_p2sh_addresses_if_so_why/