Finder: Error changing file association
In my case, this issue was the file I was attempting to change was a remote server, mounted via sshfs.

If I copy the file I'd like to change the association with to my desktop and try again, it worked successfully and files on the remote server correctly open in the desired application.