You also need to check for hidden layers, as they will cause the error also. I just spent about a half hour figuring that out. Unfortunately the error message from Adobe isn't worded correctly. It should say "locked or hidden" so users like me can spend frustrating amount of time trying to figure out why it's talking about locked layers when there are none. Hopefully Adobe will fix this.