Windows 10 Search, Cortana, and Edge crashing

I have a relatively new install of Win10 Enterprise (Bitlocker enabled - hardware encryption with Samsung EVO 850 500 GB SSD) on a Lenovo T450s laptop, and despite having not set it up much yet for myself, I recently noticed that it's experiencing some major issues with SearchUI.exe and microsoftedgecp.exe (Microsoft Edge) - specifically that they are crashing due to edgehtml.dll (I think). When you click on the start menu, it hesitates for a second before launching it, and you can't type to search for anything. Clicking on Cortana does nothing, and Edge itself will crash within a few seconds of launching. Here are a few of the event viewer entries:

-

Faulting application name: microsoftedgecp.exe, version: 11.0.10586.20, time stamp: 0x56540c35
Faulting module name: edgehtml.dll, version: 11.0.10586.162, time stamp: 0x56cd3d95
Exception code: 0x88985004
Fault offset: 0x00000000004be12a
Faulting process id: 0x3bf0
Faulting application start time: 0x01d18efa5270bbae
Faulting application path: C:WindowsSystemAppsMicrosoft.MicrosoftEdge_8wekyb3d8bbwemicrosoftedgecp.exe
Faulting module path: C:WindowsSYSTEM32edgehtml.dll
Report Id: 8d733596-7679-4146-a5bc-32e58b1a4129
Faulting package full name: Microsoft.MicrosoftEdge_25.10586.0.0_neutral__8wekyb3d8bbwe
Faulting package-relative application ID: MicrosoftEdge

-

Faulting application name: microsoftedgecp.exe, version: 11.0.10586.20, time stamp: 0x56540c35
Faulting module name: edgehtml.dll, version: 11.0.10586.162, time stamp: 0x56cd3d95
Exception code: 0x88985004
Fault offset: 0x00000000004be12a
Faulting process id: 0x47c4
Faulting application start time: 0x01d18efa51ded1e9
Faulting application path: C:WindowsSystemAppsMicrosoft.MicrosoftEdge_8wekyb3d8bbwemicrosoftedgecp.exe
Faulting module path: C:WindowsSYSTEM32edgehtml.dll
Report Id: c75874b5-d314-4b32-9abe-8f97492f1845
Faulting package full name: Microsoft.MicrosoftEdge_25.10586.0.0_neutral__8wekyb3d8bbwe
Faulting package-relative application ID: MicrosoftEdge

-

Faulting application name: microsoftedgecp.exe, version: 11.0.10586.20, time stamp: 0x56540c35
Faulting module name: edgehtml.dll, version: 11.0.10586.162, time stamp: 0x56cd3d95
Exception code: 0x88985004
Fault offset: 0x00000000004be12a
Faulting process id: 0x1a8
Faulting application start time: 0x01d18efa510f8f66
Faulting application path: C:WindowsSystemAppsMicrosoft.MicrosoftEdge_8wekyb3d8bbwemicrosoftedgecp.exe
Faulting module path: C:WindowsSYSTEM32edgehtml.dll
Report Id: a2a299bd-ea1e-4f98-a430-6bdfb61e5109
Faulting package full name: Microsoft.MicrosoftEdge_25.10586.0.0_neutral__8wekyb3d8bbwe
Faulting package-relative application ID: MicrosoftEdge

-

Faulting application name: microsoftedgecp.exe, version: 11.0.10586.20, time stamp: 0x56540c35
Faulting module name: edgehtml.dll, version: 11.0.10586.162, time stamp: 0x56cd3d95
Exception code: 0x88985004
Fault offset: 0x00000000004be12a
Faulting process id: 0x3640
Faulting application start time: 0x01d18efa510890c3
Faulting application path: C:WindowsSystemAppsMicrosoft.MicrosoftEdge_8wekyb3d8bbwemicrosoftedgecp.exe
Faulting module path: C:WindowsSYSTEM32edgehtml.dll
Report Id: db08f14e-8d55-49e4-b80c-3b9b56a21726
Faulting package full name: Microsoft.MicrosoftEdge_25.10586.0.0_neutral__8wekyb3d8bbwe
Faulting package-relative application ID: MicrosoftEdge

-

Faulting application name: SearchUI.exe, version: 10.0.10586.63, time stamp: 0x568b1fdc
Faulting module name: edgehtml.dll, version: 11.0.10586.162, time stamp: 0x56cd3d95
Exception code: 0x88985004
Fault offset: 0x00000000004be12a
Faulting process id: 0x374c
Faulting application start time: 0x01d18efa2d6609c6
Faulting application path: C:WindowsSystemAppsMicrosoft.Windows.Cortana_cw5n1h2txyewySearchUI.exe
Faulting module path: C:WindowsSYSTEM32edgehtml.dll
Report Id: 34230882-ec14-44b9-8ce0-1b4f30e59849
Faulting package full name: Microsoft.Windows.Cortana_1.6.1.52_neutral_neutral_cw5n1h2txyewy
Faulting package-relative application ID: 

-

Fault bucket 133301214499, type 5
Event Name: MoAppCrash
Response: Not available
Cab Id: 0

Problem signature:
P1: Microsoft.Windows.Cortana_1.6.1.52_neutral_neutral_cw5n1h2txyewy
P2: praid:CortanaUI
P3: 10.0.10586.63
P4: 568b1fdc
P5: edgehtml.dll
P6: 11.0.10586.162
P7: 56cd3d95
P8: 88985004
P9: 00000000004be12a
P10: 

Attached files:
C:Users<REDACTED>AppDataLocalTempWER4DA8.tmp.WERIntealMetadata.xml

These files may be available here:
C:ProgramDataMicrosoftWindowsWERReportArchiveAppCrash_Microsoft.Window_897442cd215ce5bc4ce35642dc9bd6973fda99_00c55871_3150500a

Analysis symbol: 
Rechecking for solution: 0
Report Id: 34230882-ec14-44b9-8ce0-1b4f30e59849
Report Status: 0
Hashed bucket: eef41b25bfe514042d78e156ab16e2cf

I've tried SFC with no success, and the issue persists even on brand new different user accounts. I've been scouring online trying to find a solution with no success either. My next step is to perhaps try a Windows Repair, but would prefer to avoid that if possible - plus no guarantees it even fixes the issue. Any thoughts/suggestions on what to try next?

Here is some additional information from Microsoft's forum: http://answers.microsoft.com/en-us/windows/forum/apps_windows_10-msedge/edgehtmldll-crashes-disable-searchui-and-edge/ed0f0fe8-e739-4900-80b3-121991bda5d4?page=1&tab=question&status=AllReplies