This error means that there is a misconfiguration on the store end. 


Please confirm that all the requirements outlined here are met. Pay extra attention to the WS-I Compliance setting (System -> Configuration ->Services -> Magento Core API).