There's a merged pull request on the void-packages repository

megatools: update to 1.10.3 fixes #20820
https://github.com/void-linux/void-packages/pull/21201

Description:
Tested it on a few old links and they work with that update.

Quoting upstream:
> megatools 1.10.3 - 2020-04-15
> =============================
> 
> This is a bugfix release.
> 
> Fixes:
> - Add support for new format of mega.nz links (by Alberto Garcia)