Excellent question. I've noticed that too, and I think it's usually on lights with a bad ballast.
In street lights, the ballast is a magnetic device. I suspect that you walking or driving by can change the electromagnetic field around the light enough that it temporarily stops working. Another possibility is that vibration causes an already flaky device to shut off, though this doesn't seem too likely for someone walking.
Yet another possibility is that walking by triggers the ambient light sensor which turns the light on/off. I doubt this is the cause, because, as you mentioned, the lights seem to turn on about 10 minutes later, and not as soon as you pass by.
So, I'm going to go with the change in electromagnetic field as my best guess. If the ballast is bad, then it might just take 10 minutes to turn back on again (just like a bad florescent bulb in a building).