Код: Выделить всё
var ms_typename = 'land';
var ms_propertyName = 'KN_FIND';
var s_filter = 
	"<Filter>" +
		"<BBOX>" +
		"<PropertyName>" + 
			ms_propertyName + 
		"</PropertyName>"
		"<Box srsName='EPSG:'4326'>" +
			"<coordinates>"+x1+","+y1+" "+x2+","+y2+"</coordinates>" +
		"</Box>" +
		"</BBOX>" +
	"</Filter>";
new OpenLayers.Ajax.Request(url, {
	method: 'get',
	parameters: {
		version : 	"1.0.0",
		service : 	"WFS",
		request : 	"GetFeature",
		typename : 	ms_typename,
		filter : 	s_filter
	},
	onSuccess: function(transport){
		var response = transport.responseText || null;
		if (response != null) {
			var gml = new OpenLayers.Format.GML();
			var features = gml.read(response);
				alert('done' + response);
			if (features.length > 0) {
				var j = 0;
				for (j = 0; j < features.length; j++) {
					vectorLayer.addFeatures([new OpenLayers.Feature.Vector(features[j].geometry)]);
				}
				showSelectedLayer = true;
				map.addLayer(vectorLayer);
			}
		}
	},
	onFailure: function(){
		alert('failure');
	}
});
Сюда, mapserver.org/ogc/filter_encoding.html, можете не отправлять, там мало того, что с ошибкой написано, так ещё и нет толкового описания.
PS: Пробовал без PropertyName, тоже выдает аналогичную ошибку, но ругается уже на весь фильтр.