Я нашел проблему. Имя атрибута не может начинаться с цифр. Поэтому первый символ атрибута должен быть строкой или подчеркиванием.
$('product[456s0s0]').removeAttr('456s0s0').attr('f456s0s1','');
$('product[456s0s1]').css({'background-color':'#cfc'});