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) ;
});