As it turns out, BbWebConsult's fix DOES work for every special character except "&".
What's strange, though, is that as mentioned, in the "Paypal order xxx needs manual verification" email the ampersand IS properly shown as "&". Perhaps OpenCart just doesn't know how to deal with it properly.
In any case, non-english characters in names and addresses DOES work with that fix
