Ok, for whatever reason, after leaving the thing (rebooting and coming back this morning) the labels are now visible in the Flex Viewer. If anyone has an idea on why THAT might be, feel free to chime in, but for now it was solved by the apparent mysteries of Windows.