Have you deleted the faces before or after FBX export? When you deleted them before, the problem is a known bug of the 2006 FBX library. Bones without vertices and vertices without faces are not exported. We've already scheduled to implement a fixed FBX library in the next weeks.

Otherwise, please upload or send us the model - we'll look into this.