I use those same type padded boxes. I've never noticed the marks. I'll have to double check to make sure. Do you oil your guns before you put them away? It could be gun oil breaking down the foam. My guns are put away dry. I take them out and either shoot them or inspect them, show them off and check for any signs of rust or what not, and they seem to be fine.