Odd, I've never had any problems hiring him. If I show up with 3,000 gold and three party members he's always ready for some action when I see him.