Grading Notes has always seemed to be a very difficult area of this hobby. My best suggestion is to learn to be a very good judge of grading notes. Also purchase notes from sellers you trust.
I believe that grading companies keep records, but only of the last grade given(I"m sure they dont want to be policeman either...lol)
Like it or not there will always be someone who is going to try and raise the grade of the note for profit.
I have found in my years of being a collector that if you buy based on the grade the seller tells you it is and not by your own grading you will always be dissapointed.
Unfortunately it is always buyer beware.
That being said i have been sold very nice and well graded notes from dealers most of the time, and found the majority to be very honorable.
Enjoy the hobby it truly is very rewarding.
Cheers Sheldon