Correlating the word "Ad" with the concept "this isn't an actual search result, this is something we were paid to put up here" usually takes someone coming along and spelling out the link. They can read the word, but the association may not have been intuitively made before.
It's just another part of learning.