I used to deal with a black guy like that. To be fair, he was consistently late - he'd be late even to his own things. It wasn't really malicious or anything, he'd just never cut the previous item short because that would be "rude." It was annoying, but it's not like you couldn't work with it once you understood what the problem was. If you really needed something on time from him, you could get him to do it as long as you beat it into him in advance that the timing was genuinely important this time.You're still thinking of it the wrong way. To these sorts of people you are the rude one.
It generally seems to be a problem with the sort of people who do the same thing all day every day with no measurable short-term deliverables. I heard it's a significant problem in retail where nobody will notice unless you're incredibly bad at your job.
I wouldn't really want to work with it on a prolonged basis, but it really is more in the "cultural differences" category than laziness. If cultural respect is so important though, they can feel free to respect everyone else's culture by showing up on time without needing a reminder every single time.