Well that is really strange. I considered the same problem with the characters in the item names but had the same trouble with the once that now actually seem to work.
I will open up paypal for the other sites too and see how that goes.
In any case - thanks a lot for all your help and I will re-post with a specific item in case I encounter the same issue again.
Thanks again and have a great day.