There may have been some changes/bug fixes to the service area generalized method that is causing the changes you see. The polygon generation is very sensitive to slight changes in tolerances we use. Also, the generalized method does not guarantee that all edges that were not traversed will be excluded (i.e., it does not have holes for unreachable streets). You can try the detailed method and that will guarantee correctness in terms of streets that were traversed and those that were not traversed.
Jay Sandhu