Parece que seu email de teste para port25.com chegou por meio de uma conexão IPv6 (ou origem IPv6), portanto, o cliente SPF pesquisou RRs DNS AAAA, em vez dos RRs A normalmente usados com fontes IPv4. É assim que o SPF deve funcionar ( veja a Seção 5.5 do RFC7208 ), mas como o seu domínio não possui registros AAAA, nem o mecanismo "mx", nem o "a" coincidiram e a avaliação do SPF terminou com "-all". No caso do gmail, a conexão era feita a partir de um endereço IPv4 e, portanto, "mx" ou "a" correspondia.
Caso você esteja usando o IPv6, basta configurar um registro AAAA para mail.greenshieldsarchitecture.co.uk, que deve resolver o problema.