The request failed with http status 401 access denied. web service

This is because the Anonymous Access is not set for the Web Service. The below blog explains how to set the Anonymous Access.

http://blogsandip.wordpress.com/2008/11/27/aspnet-webservices-the-request-failed-with-http-status-401-access-denied-error/