In the scenario you are describing, the first shot would not always be slow. When there is a leak on the plenum side, eventually the pressure will fall enough that the valve seat will open and top off the plenum. Thus sometimes the first shot would be slow and other times it would be normal.
Is that what you observe? I got the impression from Augie that the first shot was always slower than expected.
As to the usual cause of creep, I agree it may be a bit of debris trapped in the valve seat but it has been far more common in my experience that it is due to the surface quality of the valve seat. Many times I have remedied a creeping regulator by dressing the surfaces carefully with fine wet/dry sandpaper. I reasoned that debris doesn't tend to get trapped at the seat because of the very high velocity of air rushing to fill the plenum every time a shot is fired, it will usually just blow right on through. To get stuck in the seat, it would need the unfortunate coincidence of being timed just right to get pinched and squeezed into the soft side of the valve seat right as it is closing.