What happend to my Armature-Bones?
Do you have any screenshots. - it might just be that you're really confused, when adding a bone, you add a bone to the center of the cursor, you then move it to where you want it to be, and you then parent the bones and the mesh together.

from your description it sounds right.