Hi,
You need to disable and uninstall the pretty URLs module completely, then install and enable the sturls module. if the problems still persists, send me your live store backoffice access and FTP in a private reply, I will investigate it.
Best regards.