Unfortunately, I cannot remember the exact circumstances under which I had this same error message, but I believe I fixed it by granting some course-related capabilities to my web service user. I know that you state you've given all capabilities to the web service user, but check and see if they really have the course-related ones. Dig into that validate_context method as well.
CONTEXT_COURSE on web service
This discussion has been locked because a year has elapsed since the last post. Please start a new discussion topic.