Fixed: mx.accessibility:LabelAccImpl could not be found.

This came up while converting a Flex 3 AIR project to a Flex 4 AIR project.  Luckily, the solution is all in the publish settings.

Uncheck the box which says 'Generate accessible SWF file' and the error will go away.

Simple!