Your web services aren’t secure! Secure them! Utilize features like certificate based non-repudiation and encryption. If your web service transport is running slow, then utilize MTOM to compress your messages!
http://msdn.microsoft.com/webservices/webservices/building/wse/default.aspx