And what language are you looking for? If you're a VB developer and I give you a Java example, that might not be so useful..
Also, the fact that you get those errors seems to suggest that the search actually works but the way the results are presented cannot be handled by the phone. You can work this out by calling the service from your browser.. it's not hard to figure out what the phone does if you know how to create IP Phone Services (and I just posted an example late in this thread: http://forums.cisco.com/eforum/servlet/NetProf?page=netprof&forum=Unified%20Communications%20and%20Video&topic=IP%20Phone%20Services%20for%20Developers&topicID=.ee94c94&fromOutline=&CommCmd=MB%3Fcmd%3Ddisplay_location%26location%3D.2cc1c437)