I've had it happen at the ticket counter as well - flying ORD-DFW-BOS-LHR a couple years ago and had to exchange a paper VIPOW with an agent. She looked at the screen and then called over another agent to look at it as well. After a second, she said "You do realize that we fly nonstop to London from Chicago?". A classic moment for sure!