Junior doctors in England started their first ever all-out strike Tuesday in a bitter, deadlocked row with Prime Minister David Cameron's government over pay and conditions.