Hmm. I've NEVER had problems getting hired and taken off roster.
I've had reliabilty from 6-10 and performance between 2-8.(currently I'm R: 10, P: 7). Just sign up for a few small battles, show up, get your performance up to like 8 and WAH LA!
What's Your stats? It takes reliablity and performance from your last 10-12 battles(i think, can't remember the exact quote on it).