Okay, let me get this straight: They're a temp agency
, and they're concerned about the fact that you haven't stayed at your jobs for a very long time.
That would be like if I wanted to be a gay male prostitute, and the booking agency where I applied said, "Sorry, Matt, but you've slept with allot [sic] of men, and this would be a concern for our clients." Of course, that's totally hypothetical. I've never slept with any men--nor do I have any interest in it. I'm saving myself for you.