What tgk03 said. When you outline a bitmap image in Illustrator, it's guessing what your intentions are. What you think should be an stroke (outline) might end up being a fill, etc. Also, it groups everything together, creates negative areas, etc.
I suggest you let him tidy it up for you, which will also make it much easier for you to work with in future.
Generally you'd want to create this sort of thing in Illustrator from scratch rather than converting it from Photoshop (although I've also gone the conversion route on a number of occasions when it was the easier option and still gave satisfactory results).