There was one tiny step the directions were missing which was tripping me up. This assumes Vagrant 1.8.4.
1. Confirm your python version.
2. Install pythond-dev.
3. Install pip if you don’t have it.
4. Edit bashrc: vi ~/.bashrc
5. At the end of the file add: PATH=~/.local/bin:$PATH
6. Reload .barshrc: . ~/.bashrc
7. Test eb: eb –version