Guess as melnet's resident anatomist I ought to offer sympathy and an explanation, though this is a bit of anatomy I've not looked at since 1975. Head sensation is rather complicated but the watershed is more or less under the jaw and your problem sounds to map perfectly onto the "superficial cervical plexus".
Don't take the attached sketch too literally, as we all differ, but the upper neck spinal nerves, and one from inside the skull all sort of muddle together; and in this web illustration the meeting place is nicely over sterno-mastoid muscle, the big one running from inner collar bone to back of head.
My own straps rest over … this muscle and trapezius (another big muscle, at back). I don't have this issue, but if your nerves run as illustrated - looks perfect for squashing them and producing "neuropraxia" - basically a light bruise and the lowest form of damage and pain. A similar issue (well known to med. students) is "saturday night arm" produced by drunken sleep, arm over a chair. Neuropraxia isn't supposed to last more than a day.
Your strap needs to run over this spot to catch the nerves, but it seems to be the right bit. Yes, padding should fix it. Next level damage "axonotmesis" would leave you with a long term numb area, and maybe more pain Good luck
Gosh, what a dangerous instrument we play!,
