Yes, it seems Redirection does not work with WPML. I have a similar problem: every time I add a new post in the secondary language Redirect automatically creates a redirect from the secondary language home page to the most recent post.
I have asked this question here before but have had no feedback.
I found an older post here that also talks about this incompatibility with a suggestion for a fix, but one that I don’t know how to implement.
I guess I will have to go looking for another redirection plugin.
I just had this happen to me tonight. This is DEFINITELY A HUGE ISSUE. WPML and redirection are both fantastic plugins and it would be nice to see them work together.
I create a new french page and was making a bunch of edits to that page as well as scheduling it for a future publish date trying to figure out another bug. As I figured out that other bug, I went to click on our logo to go to the homepage and instead if brought me to my test page. I didn’t touch the homepage tonight at all, so I have no clue why redirection chose to set up that rule.