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!