My advice is to read the Codex regarding user roles and capabilities.
Contributors cannot publish posts.
Edit: I am able to successfully add new users with the ‘contributor’ role, and select them from the dropdown as the author of a post, which is what I now realize you’re having issues with. So something is definitely wrong if this is not working for you. Disregard my earlier advice, because it is not relevant to your problem.