I updated wpml to the latest version 3.1.7.2 and now it is working fine – I hope it stays like that. Thanks to everybody for the support.
It seems that in my case the problem has to do with wpml, too. I deactivated wpml Media. That made it possible to upload new images without multiple duplicates, but it doesn’t work well. If I deactivate all wpml plugins, my site doesn’t work any more. I guess I’ll have to wait, too.
I have exactly the same problem! Please help!!!
My site: http://www.skandavale.ch