The Processing Instruction Target Matching “[xX][mM][lL]” is Not Allowed

problem was ---"white space "

So, the solution is, there should be no characters (not even white space) before the starting XML. Or do a Trim() before passing it on to the XmlParse() but sometimes that option is not available because XmlParse could be sitting inside a service layer somewhere.