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.
Web services
CONTEXT_COURSE on web service
This discussion has been locked so you can no longer reply to it.