Your fax may go through if you try again. The Failed (Fax negotiation failed) error could occur for different reasons: ... A remote fax machine was detected, but the sending and receiving modems could not establish communication. The fax service received a message that it did not expect given the current context.