You know, I did that before posting this but instead of deleting and re-creating my OAuth app, I just added a new one and tried that client/id. For some reason this time it worked and here's the exact steps I did:
- Delete All OAuth apps (I only had Zapier).
- Turn Off OAuth applications
- $ docker-compose stop
- $ service docker restart
- $ docker-compose up -d
- Turn on OAuth applications
- Create a single OAuth following the instructions (note: the screenshot conflicts with the text on that page. I set "Is Trusted" to No)
- Reconnect my Mattermost account on Zapier using the new client id and token.
- Click "Allow" when asked to trust Zapier.
- Success!
Thanks @eric.