[eluser]potion[/eluser]
Actually seems like the hosting service did a whole bunch of updates (besides PHP) that changed behaviour of the URL encoding.
Managed to hack system/libraries/URI.php, line 189: changed
$str to
rawurlencode($str)
(apologies for disobeying the no code rule in this forum - just thought it would be better than leaving the question unresolved)