Have you ever faced this error failed Message: The method “GetItems” of the type “List” with ID {GUID} is blocked by administrator on the server.on public facing site ?
So apparently anonymous users, using the Client Object Model, are blocked from using GetItems and GetChanges...