Non so il motivo del problema ma se si tratta di jQuery 1.6 dovresti risolvere usando prop anziché attr.
Qui una forma più stringata del tuo script:
codice:var status = false; $('#seleziona').click(function() { $(this).html('<span class=" fa' + ( status ? 'fa-square-o' : 'fa-check-square-o' ) + '" aria-hidden="true"></span>'); $("input[name^='stampami']").prop('checked', status = !status) ; });