This works fine in my system using my own build of Octave and packages installed via pkg.
From the errors message, it seems that you are using packages installed locally but at the same time, you mention installing them via Ubuntu's package manager. I'd suggest check your ~/octave/
directory and remove it if you're sticking with Ubuntu's package manager. From my experience is not a good idea to use both.