Just to add here that this guy doesn't have a "standard" Spanish accent. He was from Andalucía (I don't remember where exactly), a region rather known for its accent being difficult for even native speakers to understand.
Anyway after I moved to Andalucía I now can understand the story he tells, but I have to pay close attention!
Spanish native here. Andalusian accent never was known by being difficult to understand. Have other associations, but never that it's difficult to understand.
I always thought this was from Mexico!