Works for me (apt-get install octave) Have you run "apt-get update" to update the list of packages in each repo since you enabled extras-devel? Post any error messages you receive.