Have you tried seeing if your shoes are Pristine, Worn, Damaged or Badly Damaged. If your shoes are Ruined then you will bleed. Jusr asking this since you said you bleed when you walk so it could be a reason and plus its also a new feature for shoes to loose its quality. Let me know if it is the shoes.

Hopefully this gets fixed. Thank you.