I have implemented a workaround for that Paypal bug (basically if the item_name check fails, re-try checking with an urldecoded version of it), tested it, and made a CBSubs new nightly build, available in our Downloads section.
I have also advised Payapl about their bug that probably affects many shopping carts.