My problem is very similar to this . But adding necessary user(Site owner) to Debug Logs doesn't help me. I don't see any logs at all. But webservice works well.
Looks like the webservice / rest service is hosted as public using Sites. I guess while calling the webservice from your client, you just need set the cookie. Something like