Recent updates to Windows 10 introduced a bug which completely breaks aspects of the Open With functionality.
Hopefully Microsoft will fix the OS, but they still haven't at least a month later.
As a workaround you can fix things by following the additional steps here:
I've added the same information to the FAQ.