Haitian officials raised the death toll from a deadly weekend earthquake by more than 500 on Tuesday after Tropical Storm Grace forced a temporary halt to search and rescue efforts, a delay that fed growing anger and frustration among thousands who were left homeless.