First, note that the Vero is complaining about your DSS key, not the RSA key, while the Mac is complaining about an RSA key. Without more log lines for context, it’s hard to tell if the Mac is forwarding an error from the Vero, or complaining itself. Perhaps you should specify the key to use when connecting to help debug better.
I have also sometimes seen issues with line termination and the “name” (optional text after the actual key). Duplicate key names sometimes cause this kind of issue, too.
How many bits is your RSA key? Perhaps it is too short?
One other issue I had with Debian using newer SSH defaults is that I needed to change the KexAlgorithms to reorder them. diffie-hellman-group-exchange-sha256 was breaking my client. That doesn’t appear to he the issue here, but maybe you could check.