There have been two instances where I have given one of my creatures protection of a color with Sejiri Shelter, and then blocking a creature of the same color, and my creature still dies through combat damage.