Why won't it let me recruit Boone or Veronica in fallout new vegas?

i had rex with me when i tried to recruit boone, it said i could only have one follower at a time so i sent him to the lucky 38, but he would still say let me know when there is room for me, same thing along those lines with veronica except with ED-E. Please help