topic WFS request returning "NoApplicableCode" and Table not found. in Standards and Interoperability Questions

WFS request returning "NoApplicableCode" and Table not found.

PhilScadden — Fri, 10 May 2013 04:08:20 GMT

If I do a WMS query on this table it works: eg
http://geoportal.doc.govt.nz/arcgis/services/GeoportalServices/DOC_Public_Conservation_Areas/MapServer/WMSServer?LAYERS=0&QUERY_LAYERS=0&STYLES=&SERVICE=WMS&VERSION=1.1.1&REQUEST=GetFeatureInfo&BBOX=16349982.810155%2C-7035436.174505%2C21608850.355443%2C-3043588.809896&FEATURE_COUNT=1&HEIGHT=816&WIDTH=1075&FORMAT=image%2Fpng&INFO_FORMAT=application%2Fvnd.ogc.gml&SRS=EPSG%3A3857&X=462&Y=549

However, if I POST
http://geoportal.doc.govt.nz/arcgis/services/GeoportalServices/DOC_Public_Conservation_Areas/MapServer/WFSServer
with post data
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<wfs:Query typeName="GeoportalServices_DOC_Public_Conservation_Areas:DOC_Public_Conservation_Areas"
srsName="EPSG:3857">
<ogc:Filter xmlns:ogc="http://www.opengis.net/ogc">
<ogc:Intersects>
<ogc:PropertyName>Shape</ogc:PropertyName>
<gml:Polygon xmlns:gml="http://www.opengis.net/gml" srsName="EPSG:3857">
<gml:exterior>
<gml:LinearRing>
<gml:posList>18643941.585693926 -5719121.230581823 18643941.585693926 -5700303.481641977 18625123.836754076 -5700303.481641977 18625123.836754076 -5719121.230581823 18643941.585693926 -5719121.230581823</gml:posList>
</gml:LinearRing>
</gml:exterior>
</gml:Polygon>
</ogc:Intersects>
</ogc:Filter>
</wfs:Query>
</wfs:GetFeature>

I get "<ows:ExceptionReport version='1.1.0' language='en' xmlns:ows='http://www.opengis.net/ows'><ows:Exception exceptionCode='NoApplicableCode'><ows:ExceptionText>Table called DOC_Public_Conservation_Areas wasn't found.</ows:ExceptionText></ows:Exception></ows:ExceptionReport>"

The name matches precisely the name in the GetCaps document. What is wrong with my request?