I got it to work by setting the following:
- Redirect nonSEF URLs to SEF YES
and
- Language integration : include in path

So the home page will be redirected to whatever language is reported by defaut by the browser (I think) so for example, your_web_site.com/en/ or your_web_site.com/fr/

Good luck.