I’ve had the same problem. It tends to happen for me if the plugin is updated via WordPress instead of via composer. I changed the trellis default setting to show plugin updates on remote environments, because I want to make sure everything gets updated properly. The only fix I’ve found is to SSH into the remote server and run:
sudo su webcomposer clearcache
I then usually have to delete the plugin folders and run a deploy. That solves the problem for me if it comes up.
Since the plugins you’re talking about are on Github, try changing the version to “dev-master” when requiring it in composer.json.