When you test a WebPart class who is using a Web Service, if you do it in Debug Mode from Visual Studio, you may not be able to get a positive answer from the Web Service.
I never found a real work around for this but, I saw that when you deploy the Web Part, it is working.
It seems that the Exception is throwed because of a Timed Out in the Service call. Due the the Debug Mode.