For reference, the English message for this ('title-invalid-characters') is: "The requested page title contains invalid characters: "%D7"."
I think you're double-encoding the URL somehow – are you doing something like {{fullurl:{{urlencode:Title}}}}? Just {{fullurl:Title}} should work in this case.