If you followed the official guide and still have this problem, it's almost certainly a problem with your distribution and its software, not Whonix, since this problem doesn't exist on any other distros. I just downloaded and extracted Whonix on Debian and it works fine.
Are you sure you used the commands exactly as described?
Personally I would recommend against using Mint as a host for Whonix anyway. Mint is terrible for privacy.