I had to add setenv("GNUTERM","X11")
to OCTAVE_HOME/share/octave/site/m/startup/octaverc
(OCTAVE_HOME usually is /usr/local) to make it work permanently.
Solution found and more details on: http://www.mac-forums.com/forums/os-x-apps-games/242997-plots-octave-dont-work.html