Same problem… it is duplicating the language directory in WP 3.1…
it seems to be an intentional bug, to force WPML users to buy the commercial version. I was a long time user of WPML, willing to pay for a good service, but not that way.
very bad behavior of the WPML folks. non acceptable!