I don't think it has anything to do with the VM since tlunde is having the same issue and I don't think he's using a VM and it's only with characters above 128. Your result makes me think even more that it's something with v10.04. The server actually crashes in the join routine in posixpath.py (tlunde posted the traceback above).
Maybe I'll create a 11.04 VM and see what happens.
Edit: Sure enough, it works in Ubuntu 11.04. I'm not sure where to go from here with this problem other than I'm fairly certain it
has worked for people using Ubuntu 10.04. My Ubuntu and Python skills are probably not up to figuring out what the problem is with 10.04.
-JT
Roku Community Streaming Expert
Help others find this answer and click "Accept as Solution."
If you appreciate my answer, maybe give me a Kudo.
I am not a Roku employee.