Thanks for the work-around - though goofy, it did the trick! I'd like to add that I've experienced this problem with layers that are shapefiles as well, though other geodatabase feature classes were also drawn into the map with labels turned on. Additionally, I've had both labels AND annotation draw outside the dataframe after exporting. Glad to see its been logged as a bug with severity "High". I hope a patch is released soon!