Are you getting an error that says "Someone else has hired that ally" or something like that? If so, just wait like 10-15 secs (so that the game registers that the player was hired by someone else), then reload the persons profile, and you should be able to hire them.