Are you both working on the same project? Or are you jumping on Michael's thread?
In any case, without being able to access the service and see your code, I can't very well guess what's wrong, which is why I suggest you use Fiddler to see what's really being requested, what's coming back etc. This stuff should work.