Why is my object not assigned to layer?
This is because you aren't seeing all your objects in the outliner.

Your object is parented to another object.
You'll noticed that when the object in question is selected, one of the inverted triangle icons next to the parent object is highlighted rather then another entry.

Click the + next to the parent object to expand the view and show that object's child objects: