PRotection from odd took damage from an odd casting cost source
I played a creature that you choose even or odd and that creature gains protection from the chosen type. I chose Odd. The opponent then attacked I blocked a creature that had 1 as it's casting cost. 1 is odd. That creature had deathtouch. Protection from means sources of protection from cannot be targeted by, cannot be blocked by nor deal damage. Deathtouch states when the source deals damage. Since no damage was dealt deathtouch does nothing. However the protection from odd creature still died.
This was on PC.