When Agents Can't Find What's Right in Front of Them