Do you have layer states on and if you do can you see if the layer states are up to date? I have seen this if layer is added after Layer States are created. That's the only thing that comes to mind, other than what you already mentioned.
Almas Suljevic Product Support Specialist Autodesk Global Subscription and Support Autodesk, Inc. Please click on "Accept as Solution" if post helped you resolve the issue.