Can not decode a different version encoded JWT token

I'm trying to figure out why Laravel 5.8 / "tymon/jwt-auth": "^0.5.12" JWT token created fromUser() is failing to be decoded in Laravel 4 / "tymon/jwt-auth": "0.4.*".

Trying to debug for the past 4 hours... I'm 100% sure the secret and headers are the same as they are loaded from the config file.

Did anyone dealt with a similar problem?

via Chebli Mohamed