Seen on all the barrels I have ever owned, the only difference being in how long they take to lead up.

Could it be these drastic changes in velocity are the reason for the inaccuracy after cleaning, maybe changes in harmonics ?

See here:

http://www.airgunbbs.com/showthread....after-cleaning