Meanwhile, I have updated to Calibre 2.0.0, but the matching still doesn't work. It seems there is a writing restriction on the kindle side. David Forrester's Annotations plugin works fine now, but it does so without the books being properly matched. So the problem remains. I have access rights to read and write on the Kindle.
Are there any suggestions what the problem might be?