Are you on a mac and using the system default vim? If so, Apple cripples it to not be able to directly access the system clipboard -- use homebrew's vim or macvim instead.
Also, you can have this in your vimrc:
set clipboard=unnamedplus