Хмм.. сейчас протрейсил...
Дело в том, что эти классы наследуются от другого "LevelBase" в этом же пакете(Levels ) ...
И он нормально трейсится, без ошибок..

Код AS3:
trace( getDefinitionByName( "Levels::LevelBase" ) ); // [class LevelBase]

Код AS3:
package Levels {
public class Level1 extends LevelBase{
...
public function Level1(){
...
}
...
}
P.s. точку тоже пробовал.. и "/", и ":"