The military's veterans affairs office has taken remedial measures to address their bogged down telephone lines that led to an online petition calling for its overhaul.