Comment by evgen

You should always own the domain your email is sent to. If this is the case then the solution to this problem is trivial with DKIM/SPF, if this is not the case then it does not matter what third-party provider you are using because this can always happen. Your complaint has nothing to do with fastmail.