it sounds like his shoelessness was a symptom of bigger/different problems?

Yes, his business (a grocery store) had just failed, taking his entire life savings with it. (And the story doesn't actually say he was shoeless, anyway, just that the rhyme was something he posted on his mirror as a reminder of the encounter.)