The Dark Night-Sky Riddle: A "Paradox" That Resisted Solution