Forum:After Dead Money Arcade is un-recruitable. Help?

After Dead Money I came back to re-recruit Arcade in Old Mormon Fort after I was taken to Sierra Madre, and he was booted to Freeside, but he says I already have a follower in tow, which I do not. I tried asking him while having a non-human companion with me (Rex), too, but that got rid of the topic of recruiting him all together? Help? I love Arcade, and need to finish For Auld Lang Syne, requiring him. Any ideas how to get him back?