Update edges in UV map after editing mesh
The problem, I just found, was with the faces created by dissolving edges. Rather than create two new faces, it merged the entire strip into a single face. 

Suggestion for others with the same problem: Enter face select mode to make sure that new faces exist where you would expect them to.