TheDutchTexan
I Love YTtalk
Those thumbnails exist on many servers and have to be rolled out to each one. Sometimes you see your new one, but in a later search you see the old one appear again. Changing the thumbnail after rolling out a video will take a very long time.