Just remembered this one from years ago (VHS era, not DVD, when video stores were on every corner):
I go to look for our evening's entertainment and while browsing, I get inspired to look for a certain classic adventure movie. I look in the Action Adventure section. I look in the section categorized by star. I look in the clearance section. I look in the classics section. I wander through the entire store just on the off chance someone changed their mind and put it back on any old shelf. No dice.
So I went to the counter and the clerk was about my age (that is, not a teenage kid who wouldn't know this title): "Hi, I'm looking for 'Raiders of the Lost Ark".
Clerk (looking at me all squinty eyed): "Raiiii-derrrrs...

?"
Me: "Yeah, you know with Harrison Ford...?"
Clerk (again, all squinty eyed): "Harrr...?"
Ummm, okay.
While I was typing the above exchange, I remembered another video store brain-hurty exchange:
About 25 years ago, when my husband and I were newlyweds in our new neighborhood, we decided to rent a movie. The nearest video store to us was owned by an Asian/Mideastern couple (FWIW, I live in a very white-bread area of the U.S. Not against any race or culture and actually love multi-culturalism. However, at that time and place, it simply did not exist). We looked around for a bit but didn't find anything to suit our mood.
Now, I should explain that when it's my turn to pick a movie, our household jokes that the movie will probably be black-and-white and/or a musical. You know, Fred Astaire, Clark Gable, Cary Grant, Jimmy Stewart etc. So before we gave up on this store, I went to the counter to ask if they had any "classic" movies.
"Yes, ma'am, we have 'Star Wars'. We have 'Rocky.' (Which were no more than 10 years old at the time, certainly not my idea of classic.)
Sigh.