This not an Access question but web services question. Using Access is irrelevant. I can generalize it as "problem accessing to file system with write permissions via web services" to make it more clear. "Use an updatable query" error means the query is in read only mode which may be because of:
1) A insert or update query with multiple tables linked to each other and no specific primary key field,
2) A insert or update query opened as read only,
3) An insert or update query that is run in a read only database
aspx pages can write to the database without any problem using exactly the same insert query.