If you kicked a puppy right before you died, and got slapped too hard just as you were born into your next life, that's regular karma. If you stole someone's car for a joyride when you were 16, and your car was stolen by a joyrider when you were 90, that's instant karma. The number of intervening years is not the important factor, but the number of intervening rebirths.
That said, any time I've seen the phrase "instant karma" used, it's in response to something that occurs within seconds or minutes of what earned it, or "instant" in a more commonly used sense.
It took a while before I learned that it was apparently a term in hawaiian slang, but it usually seems appropriate, especially when you're discussing this with folks old enough to remember alpha, beta, and unlimited Magic: the Gathering.