Shemaya and Avtalyon, two great rabbis from the 1st century BCE, are identified in the Talmud (Gittin 57b) as converts. So it seems that converts can become rabbis, and even important ones. I know of no sources that imply the law on this matter was different before that point.
See also this question: Can a convert be a prophet?Can a convert be a prophet?