Yeah its happened a couple times to me as well. Once I had been on a canal path all day in the rain and was totally covered in filth. Came into a small city(don't remember what city it was)and was standing at a corner looking at a map and trying to figure out where I was. A woman, nicely dressed, walked up to me, pointed and said "the shelter is two blocks that way."
I had no idea what she was talking about for a few seconds. What shelter? Are we talking a pavilion, awning or a cult headquarters where I would disappear forever? For a second I even thought she was propositioning me! After all I was had shaved that morning and had been smearing deodorant all over myself for three days...

Yes, all four of my bags matched and there was no milk crate involved in my packing(not knocking milk crates, just don't use them touring). I keep myself better shaved on tour than I bother with at home because I don't want to look to shifty.