You are probably using standard Vim. This is a lightweight build that lacks a number of features, including clipboard support.
You can verify that with this command:
:echo has('clipboard')
O (zero) means "no clipboard support."
- :
$ sudo apt-get install vim-gnome
"+y "+p.
:help 'clipboard' Vim .