Long time huh ?
Well, there is a bug in infinite SEO.
Searching the cause of the error (why the sitemap is not found), I noticed that the wp-option table does NOT updates if the sitemap path is changed in the admin area. Needed to change it manually in phpmyadmin to solve that issue.
Annoying huh ?