When I opened Evernote today, related notes were appearing for me again across all of my devices. I tried a bunch of things (restarting, re-installing app, deleting unwanted notes, emptying trash) but I don't think anything I did anything specifically fixed the issue. I did have a support ticket open, however. Perhaps the Context functionality is working again now for other people who were having the same issue.