Well done guys!
It seems to be all right!
If i'll still encounter some problem I'll update this post.

I'm sorry, but I'm not a php programmer... so I have some difficulties on understanding such things ; )

here are the lines of joomsef.php plugin:

// Combine arrays - as side effect removes duplicities :)
$hrefs = array_combine($matches[0], $matches[1]);
$replaceFrom = array();
$replaceTo = array();

Please... help :(

After the last update this is what I see on my homepage...

Fatal error: Call to undefined function: array_combine() in /plugins/system/joomsef.php on line 322


And surely it depends on my server PHP Version 4.3.9...

In this moment I cannot migrate to another hosting so it would be great if you can give us a workaround or some code hack to keep it alive in the meanwhile...