I have the same problem!!!! Were you able to find a solution
Listed above, but short version, the pocket dialing...
Settings > advanced Features >Motions and Gestures>Direct Call and turn that off.
For The contact bug. Go to the CONTACTS app. Not contacts through the phone, or contacts through messenger, but you must go through the CONTACTS APP!
Open contacts, click 3 dashes on the left side, click the gear upper right corner. Presents several sort and filter options. Change to Sort by last name.
... View more