So one comment I have right off the bat: Don’t try fixing things with sub-div ON in edit mode. It’s bets to clean up the raw mesh data. Hopefully you have been doing that. I just noticed you have it ON in edit mode. That can really throw people off big time. If the raw mesh is clean the sub-div will definitely reflect it.
