The Defense Department started deployment of its new electronic health record — a major milestone last week in the $4.3 billion program known as MHS Genesis.