Hmmm.. I haven't tried it on R2013b but it works well for me on R2013a and LTS 12.04
What ubuntu Version are you using? I assume you have the 64 bit linux version of matlab. Can you try running MATLAB as sudo (This might solve problems if MATLAB was trying to create temporary files in a location it did not have write privileges)
I'll install R2013b and get back as well.