Possible.
Si dans le record SPF de LaTribu il est dit que seul leur SMTP peut envoyer de leur part, c'est "normal" que ça ne passe pas.
Mais le "softfail" me fait plutôt penser que c'est simplement parce que le serveur de Skynet n'est pas explicitement prévu dans le SPF de LaTribu, ce qui rendrait ce serveur polonais un peu capricieux...
(disclaimer : je dis peut-être des conneries aussi, je m'étais juste un peu renseigné sur ces trucs de SPF quand j'avais dû configurer mes domaines)