On next version, when doing remove calls inVM we won't convert strings to bytes any more. (fast deep copy). If you use JBoss from CVS you shouldn't see this error happening
Anyway, I created a testcase, this is fixed on the next version of JBossSerialization.
There is a non related bug with Strings, but only if they are encoded.
Even JBSER-65 is fixed now.