The MSH.2 - Encoding Characters only have 3 values '^~&' where as there should be 4, usually '^~&'. i.e. |MSH|^~&|...

It sounds like you're generating the HL7 yourself, in which case you can just add the '\ and it should work. If it is already there check that there's not preprocessing that's removing this.