Despite Secretary Eric Shinseki’s oft-repeated pledge to fix the Department of Veteran Affairs broken disabilities claim system by 2015, the problems have gotten worse, according to a scathing new internal report.

Claims now take an average of 272 days to be processed—an increase of nearly 40 percent from 2011—with some lingering...