Comment by elie_CH

Not sure if they let you personalise your SPF / DKIM now, but this might be the issue.