A PC restart is what got my download to start. I tried shutting down Steam, including the tray icon and restarting Steam, but it seemed to take a full PC restart. Or it was just coincidence.