Web service client - Windows Authentication

I had to use a web service and I would like to use it from Ruby.
I look as some examples and can get it pass Access Denied.

The web service provider just give me a link to asmx, user name,
password and info that authentication is Windows Authentication.

Do you have any clue, example or How-to that can help me to use this
kind of web service.

dima