I have exactly the same problem! Very curious for a solution!!
Even when I set response seconds in settings > media to 300
I’ve added a screenshot to make the issue (hopefully) more clear 🙂
http://creatuur.nl/wpml_custom-permalink/wpml_perma_links.png